Peter Andre whisked new girlfriend Elen Rivas off for a birthday treat – although he admits he is yet to get her an actual present.

The Mysterious Girl singer began dating Spanish Elen, previously engaged to Chelsea footballer Frank Lampard, late last year.

Elen signed up for Dancing On Ice but was voted off after her first performance – meaning her new man missed out on seeing her in action as it was his night to see his children from his marriage to Katie Price.

But Peter was keen to make her 36th birthday special.

He wrote in his new! column: “It was Elen’s birthday last Friday and I took her away to a gorgeous spa hotel.

“It was so nice to get away and I really enjoyed spoiling her.

“I haven’t got her a present yet, though, so I need to sort that out!”

Read the rest of his column in new! magazine, out today