Here is an article from Australia talking about how Mary was voted the most popular royal in Billed-Bladet:
Mary voted most popular Tasmania News - The Mercury - The Voice of Tasmania
Here's a link to an article about Frederik and Mary hanging out with Maria Montell, a singer.
Billed-Bladet - Mary og Frederik til fest hos Montell
Apparently, it was a birthday party. My translator isn't the greatest though. Maybe one of our Danish-speakers could provide more info.