Gwen and Matthew Morrison (Mr. Schue), her on-screen love interest, were spotted leaving London's Grosvenor House Hotel at 2 AM over the weekend.
However, the co-stars were probably just talking business over drinks. After all, Gwyneth is dueting with Matt on his debut album, and they've become friends while shooting Glee. Maybe he's trying to persuade her to go on tour with him? That would certainly boost ticket sales!
Update: According to theNew York Daily News, Paltrow is not romantically involved with Matt. A source close to the actress revealed that Gwyneth thinks of him as her "little brother." In other words, cute but let's not go there!