Mike Skinner (mid-2000s

Lily Allen and The Streets star Mike Skinner shared a brief, off and on connection that Allen later spilled in her memoir My Thoughts Exactly.

What started as a crush turned into a steamy encounter at Japan’s Fuji Rock Festival, though, as Allen put it: “We didn’t actually have sex ... but we had a great time and I fell in love with him,” before he made it clear he wasn’t interested in anything serious once they returned to England.