Earlier this week it was rumoured that Timberlake was dating Ashley Olsenn, after the two were spotted out together at an off-Broadway performance of Sleep No More yesterday evening.
However, People quotes a representative for Timberlake who confirmed, "Justin is not romantically involved with anyone".
According to a source, the two simply share a number of mutual friends and were hanging out as a group when spotted together on Friday night.
Timberlake split from Jessica Biel in March after four years together, while Olsen herself broke up with The Hangover star Justin Bartha after being together since 2007.
Despite various rumours suggesting Timberlake has been dating everyone from Olivia Wilde to Mila Kunis, the singer himself recently said he is still not over his split with Biel.
"She is the single-handedly most significant person in my life, I would rather not talk about her, because it's hurtful for me," Timberlake told Vanity Fair for their July issue.
Timberlake will next be seen in Friends with Benefits, due out on July 22.