Talk about an expensive birthday present: A Russian billionaire forked over $2 million for Jennifer Lopez to perform at a joint birthday party for himself and his wife Saturday night, sources tell PEOPLE.

Lopez's 40-minute set – which included such hits as "Jenny From the Block" – cost 35-year-old Andrei Melnichenko $1.2 million.

He paid another $800,000 to fly the singer, her husband Marc Anthony and their entourage from the U.S. to his 27-acre estate in Surrey, England, and put them up at the Mandarin Oriental in London.