Prince performed with Sheila E. at the 2007 ALMA Awards. On June 28, 2007, the "Mail on Sunday" stated that it had made a deal to give Prince's new album, "Planet Earth", away for free with the paper, making it the first place in the world to get the album. This move sparked controversy among music distributors and also led the UK arm of Prince's distributor, Sony BMG, to withdraw from distributing the album in UK stores. The UK's largest high street music retailer, HMV, stocked the paper on release day due to the giveaway. On July 7, 2007, Prince returned to Minneapolis to perform three shows. He performed concerts at the Macy's Auditorium (to promote his new perfume "3121") on Nicollet Mall, the Target Center arena, and First Avenue. It was the first time he had played at First Avenue (the club appeared in the film "Purple Rain") since 1987.