The man linked to newly single Lindsay Lohan has denied dating the actress - insisting the pair is "just friends."