The two were pictured together at the premiere of Palm Beach The Movie in Sydney on Thursday.
WATCH: Ryan Gallagher CONFIRMS he has been approached for Married at First Sight spinoff
Ryan and Melissa - who are both represented by Stage Addiction - posed together in front of the media wall at the event.
The 30-year-old hunk wore a white dress shirt, black jeans and a purple suit jacket, making a pretty picture alongside Melissa, who flaunted her stunning figure in a long-sleeved black dress, black stiletto heels and silver jewellery.
Rumours are circulating of a romance between Married At First Sight star Ryan Gallagher and actress Melissa Tkautz.
Instagram
Ryan and Melissa - who are both represented by Stage Addiction - posed together in front of the media wall at the event.
Instagram
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.