She liked how he did not ‘go running to the press’ after their first date, a source said.
The two have been seen on a getaway in Lisbon as they continue to get to know each other.
Some songs also take on a more confessional tone, influenced by the loss of Madonna's two close friends to AIDS.
Madonna recorded the album in New York City with Shep Pettibone and André Betts while she was working on her book and film projects.
Erotica is a concept album about sex and romance, incorporating her alter ego named Mistress Dita, inspired by actress Dita Parlo.The album was supported by Madonna's fourth concert tour, The Girlie Show World Tour, which visited cities in Europe, North America, Latin America, Asia and Australia in 1993.Overlooked at the time of its release due to the backlash surrounding the Sex book, Erotica has been retrospectively considered as one of "The 100 Best Albums of the 1990s" by Slant Magazine and one of the most revolutionary albums of all time by the Rock and Roll Hall of Fame.Friends said that he was not bothered by the breakup and felt that they had a good run together.Madonna has a long history of dating men who are two generations younger than her.The deal was a joint venture with Time Warner and paid Madonna an advance of million.It gave her 20% royalties from the music proceedings, one of the highest rates in the industry, equaled at that time only by Michael Jackson's royalty rate established a year earlier with Sony.Madonna has reportedly dumped her boyfriend of more than a year - and traded him in for an older man.The pop singer, 58, appears to be continuing her trend of dating younger men by ditching Aboubakar Soumahoro, 26, for model Kevin Sampaio, 31.Madonna’s custody battle with her eldest son Rocco, 16, who is now living with his father Guy Ritchie in London, added to the tensions.Mr Sampaio is said to have impressed Madonna by keeping their friendship quiet and earning her trust.