The couple, who were rumoured to have split in May, were spotted flirting and whispering in each other's ears at The Griffin nightclub in the Meatpacking District, reported TMZ.
An eyewitness that the duo spent almost two hours in deep conversation inside the venue before leaving 10 minutes apart at 3am this morning.
Their night out comes one month after the 'Hold On, We're Going Home' hitmaker, 27, hinted that he was still casually dating the 'Right Now' singer, 26.