Okay, so it wasn't the real Obama, it was just a cardboard cut-out, but what do you think? Do they make a convincing couple?
Rochelle posted the picture to Instagram alongside the caption: "'I NEED TO FIND MY OBAMA' #ROCHELLEOBAMA lols."
The new mum was referring to song lyrics in The Saturdays' next single 'Gentleman', where they lament the difficulty of finding a real gentleman these days.
Towards the end of the song, the girls list the sort of man they want to find, namechecking stars including Ryan Gosling, Robert Pattinson, Channing Tatum, Drake and Obama.
Watch The Saturdays' stylish video for 'Gentleman' below:
The Saturdays will be hoping 'Gentleman' provides them with their second number one song in the UK, following the huge success of 'What About Us' earlier in the year.
"We are still on a high from it really, even promoting the new one!" said Mollie King, during an interview on ITV's Lorraine this week.
She added on This Morning: "We had been together for six years and every interview was, 'So girls can this be the number one?' and I feel the pressure has come off us slightly as we've bagged that number one.
"We are competitive with ourselves and do want each one to be top ten."
The group are also gearing up to crack America with their new album next year. They already filmed a reality show, Chasing The Saturdays, which aired on E! and spent considerable time there earlier this year, but Rochelle says they're waiting until next year for the big push.
"Here you can sort of bring a single out and it sort of happens overnight," she said. "In America there are so many territories and travelling, that's why we are waiting until next year. We need to find the time properly."
It will be a busy year in the UK for The Saturdays with their album release and personal commitments: Rochelle and husband Marvin welcomed first child Alaia-Mai on 20 May, while Frankie Sandford is expecting her first child with footballer fiancé Wayne Bridge.
Lucy Mecklenburgh, Kanye West, Avril Lavigne: top showbiz stories from 2 July in pictures: