Kylie Minogue celebrated her 41st birthday with boyfriend, Spanish model Andres Velencoso, and some friends with dinner at Le Jardin de Russie in Rome over the weekend (May 29).

After blowing out the candles on her specially-made birthday cake, a fellow guest could be seen giving the Aussie songbird and her man a little palm reading session.

Kylie and Andres — her first serious boyfriend since splitting with love rat French actor Olivier Martinez in 2007 — didn’t leave the table until long after midnight and left smiling hand-in-hand.

Meanwhile, Miss Minogue and her rumoured fiance are reportedly planning to settle into a beachside villa in Spain after they tie the knot. The lovebirds are about to sign the contract after the final negotiations for a property in the medieval village on the Costa Brava.

Andres’ father apparently owns a restaurant/bar within the 12th-century walls of the old quarter, overlooking the beach and village below.