Wayne, 31, was also sitting beside Milian, 32, at the event, which was hosted by his friend Drake. At the event, he wore a black outfit, while Milian wore a white dress, reported Aceshowbiz.
The 'Dip It Low' singer, who split from Jas Prince, CEO of Rap-a-Lot Records, last month, has recently signed to Wayne's label.
The pair was incidentally connected to music producer The-Dream.
Milian was previously married to The-Dream but they divorced after one-year marriage. Meanwhile, Wayne was engaged to the music producer's ex-wife Nivea. Neither of them have confirmed their relationship yet.