updated 12/21/2010 AT 12:00 PM ET
•originally published 12/23/2010 AT 7:00 AM ET
“They had a great time in New York,” a source close to the singer tells PEOPLE of her weekend with Swiss executive Frédéric Thiébaud. “They did tons of Christmas shopping and ate out at places like Nobu and Serafina. She loves taking in the sights New York has to offer during the holidays. It’s her favorite time of year there.”
And what a difference two years makes.