The 20-year-old singer has been getting cosy with none other than Danielle Lloyd’s former flame Teddy Sheringham.
Last Friday the 43-year-old footballer treated Rochelle to a romantic meal at an Italian restaurant in Essex and a fellow diner commented:
“I recognised Rochelle, who is beautiful, and then saw the older man. At first I thought it must be her dad, then realised it was Sheringham.”
Apparently they couldn’t keep their hands off each other and they looked “like they knew each other extremely well” wink-wink, nudge-nudge.
UPDATE: Rochelle responds to Teddy Sheringham rumours:
"Are you kidding me?!! Teddy F-ing Sheringham he is my mothers age, some people lie for a living! I am peeing with laughter!"
We'll take that as a no way jose then!