The stars shared photos from the night on their Instagram stories and looked awfully close.
Ryan was recently linked to bikini model Ayla Browne and posted a photo with the blonde beauty to his Instagram in September last year.
The Daily Mail reported that the pair had been seeing each other for a month before going public.
Melissa has been married to finance businessman, Kwesi Nicholas since 2009.
The couple share two children together - Cuba, 5 and Ayla, 8.