Some people might say, ‘haven’t we been here before?’ When they hear that the little Antipodean singer Kylie Minogue is beginning to look very serious about her new beau.

And, of course they’d be right! But something just seems to be a tad different with this relationship.

In that past, the Australian soap opera actress who played Charlene Mitchell in Neighbours, has been linked with a pretty eclectic bunch of bad boys. In 1990 she became romantically involved with INXS singer Michael Hutchence, who accidentally killed himself in November 1997, after dumping Kylie and moving on to date supermodel, Helena Christenson. Then Minogue became involved with French photographer Stephane Sednaoui at the end of 1997 only once again to be left single again after several years.

Next came her relationships with yet another French man, actor Olivier Martinez. Their relationship made gossip headlines on several occasions even after they split in 2008.

Olivier Martinez

But since late 2008 Kylie has been spotted in romantic situations with the Spanish model Andres Veloncoso and it now looks like this could be the one! Kylie also seems to have chosen a new flame, who’s appearance isn’t a million miles removed from that of Matinez!

While on a visit to Tossa de Mar, Spain, Kylie was introduced to Andres’s father and sisters but she was said to be sad that there would never be a chance to meet his mother as she died seven years ago.

The relationship also looks to be more permanent as Veloncoso, 30, is said to be looking for a home in London so that he can spend more time with Miss Minogue but doesn’t want to take advantage of Kylie’s hospitality and wants his own UK base.