Pair enjoy night out at London's Ivy restaurant
Marvin, 24, and Rochelle also left the trendy eatery in the same car.
‘They’re going to make a great couple,’ a source tells the News Of The World.
Marvin has previously played down speculation of a romance.
‘I’m single, she’s gorgeous but nothing’s going on,’ he exclusively told Now‘s Selina Julien last month.
Rochelle split from goalkeeper Darren Randolph earlier this year.