Well, we can't say we're surprised!
The twosome have been linked since November after meeting on E!'s new dating show, Famously Single. HIGHlarious!
In an interview with E! News, the Danity Kane alum shared:
We wouldn't have even known it was her!
Gwyneth Paltrow recorded the title track for the soundtrack to the upcoming Country Strong, where Gwynnie plays an alcoholic country singer making a comeback.
She doesn't sound half bad!
What do U think?
[Image via WENN.]