Andres Velencoso

Minogue - who split with Olivier Martinez (Halle Berry's fiance) in 2007 - is dating Spanish model Andres Velencoso, 34, and says while she does not believe marriage is "the be all and end all," she is "very much in love."  

If it wasn't for the superstar-specs and the instantly recognisable face we might think her hot model boyfriend was taking his little niece/nephew out for a day trip. She's 5ft and Andres is 6ft 2in. That basically means she has to get a footstool every ...