"I remember that night clearly and I was really chuffed with myself," Pete wrote in his New column.
CLICK ON PHOTOS FOR GALLERY
"I used to have a big crush on Cheryl, but it's safe to say my crush has now gone."
Now, of course, the star only has eyes for his medical student fiancée Emily MacDonagh, who welcomed their daughter Amelia in January. And already dad-of-three Pete — who has a son Junior, eight, and daughter Princess, six, with ex-wife Katie Price — is hoping to extend his family further.
NEW PARENTS PETER AND EMILY MACDONAGH
"In an interview last week, I got asked if Ems and I will have another baby," he said.
"I haven't asked her yet, but I'd definitely like another one. I think we'd wait until Ems is a fully qualified doctor first, though. I think a couple of years between each child, like Junior and Bista (Princess), is a perfect age gap."
The hands-on dad added, "I've been spending a lot of my paternity leave carrying Amelia around the kitchen in a baby carrier sling as I cook pancakes for everyone.
WITH SON JUNIOR AND DAUGHTER PRINCESS
"They've been going down a treat and I can officially say I'm the pancake king, which is handy because it's Shrove Tuesday next week.
"I originally got my recipe from Delia Smith, but now it's all Andre. The kids have even said my pancakes are the best they've ever tasted."