Madonna Has Had se.x With...

Vanilla Ice recalls how he and former flame Madonna disguised themselves on dates.

The 45-year-old rapper says he and the 55-year-old Material Girl share many romantic memories together.

Vanilla recalls how the pair would camouflage themselves on incognito movie dates.

“Like, we would go to movies. We had disguises. I had a moustache and a hat with hair coming down and she would go as an old lady,” he told British newspaper the Sunday People.

“And we would walk in and the bodyguards would [be] like 20ft behind. Y’know, kinda lookin’ just like we’re nobody. And just walk in and go and see our movie and just have a good, normal... we’d do dinner that way and nobody would ever recognise us. It was the greatest.”

Although Madonna has been an international se.x symbol for decades, Vanilla claims their romance was quite ordinary.

“We had great times. You take away the fame and everything and you got two people who just basically had a normal relationship,” he explained.

“And I wish I could tell you more about it and throw some fireworks in there or something but it was kinda cool.”

Madonna has been dating French dancer Brahim Zaibat since 2011.

Brahim has spoken previously of the challenges he faces as the superstar’s partner.

"Being her boyfriend is a handicap as well as an advantage,” he told Gala France.

“Sometimes, it is difficult to know if people want to see me or her..."

They're 29 years apart in age, but on New Year's Eve Madonna, 55, and new toy boy Timor Steffens, 26, looked like they were at least in the same generation as they were snapped getting close.

The photo was taken at a party in Switzerland by designer Valentino's partner Giancarlo Giametti.

With sunglasses on, large J-Lo style earrings and ample cleavage spilling out from her tight back top, the Material Girl looked like an A List cougar as she hung onto her alleged new lover.

Clearly not shedding tears over the December split from her last paramour, Brahim Zaibat, 25, the blonde looked to be in excellent spirits and ready to ring n 2014.

The Borderline singer appeared at least a decade younger than her 55 years with pretty pink lipstick and tons of diamonds, including a large M necklace, which could be for her name Madonna - or maybe something else, like maneater.

MailOnline has reached out to Madonna's representatives who have so far been unavailable to comment.

But a picture speaks a thousands words and this new photograph shows the two very comfortable with each other.

The young dancer joined Madonna on her recent family skiing trip to Switzerland.

In a number of Instagram shots, Timor is seen posing with Madonna's 13-year-old son Rocco, suggesting that he is already friendly with the family.

Timor's Twitter account describes him as a 'Creative Director/Choreographer/Actor' and already has over 24 thousand followers - which is surely due to increase.