"A message for Mel B. You're the only Spice Girl I ever wanted to sleep with. It's true... I slept with the other ones by mistake. You slip, you trip and your d**k ends up in Geri Halliwell... yes I did." British pop star Robbie Williams regrets his brief fling with former Spice Girls star Geri Halliwell.