Just last week in Cannes, Peaches Geldof was spotted snuggling up to rocker Manuel Polin from "party" band The Gypsy Queens, but now she's found herself a new man – and guess what? He's yet another musician. Peaches left Scala in London's Kings Cross last night with Gossip guitarist Brace Paine, and the pair looked very close. Gossip played a gig at the venue last night, and Peaches was definitely excited about seeing her man, writing on her Twitter page earlier in the day, "Excited for the Gossip gig at Scala tonight, can't wait to see Brace Paine onstage..." We're guessing the night went very well indeed, because just an hour ago Peaches sent a message to her man on Twitter saying, ":-( come back!!!! xx xx xx". Blimey! He responded with this mysterious reply, "How's the underwear? TOMORROW = FUN!" Well, well, well. Is this the beginning of something beautiful? We'll be watching.