The pop princess - who has been single since splitting from male model David Gandy in February - announced she is looking for a new man, and preferably one in uniform.
During an appearance with the group on UK TV show 'Lorraine', Mollie said: ''I'm single. The girls are going to set me up on dates - I hope! Bring me a nice sailor and I'm there!''
But the girls think Mollie should turn to matchmaking website uniformdating.com to find herself a hot naval man instead.
They quipped: ''We're going to set her up on online dating.''
Mollie has recently been romantically linked to Prince Harry - who is a serving member of the armed forces - but she is adamant she and the royal are ''just friends''.
Rochelle, 23, is busy organising her wedding to JLS hunk Marvin Humes, and she claims her fiance has not thrown himself into the plans like she has.
She joked: ''The bit he's been the most involved in is the food tasting!''