and is Michael's most commercially successful album in his homeland, having sold more than 2.8 million copies. As of 2013, the album had reached worldwide sales of approximately 15 million copies. The first single of the album, "Outside", was a humorous song making a reference to his arrest for soliciting a policeman in a public toilet. "As", his duet with Mary J. Blige, was released as the second single in many territories around the world. Both singles reached the top 5 in the UK Singles Chart. Released in 1999, Songs from the Last Century is a studio album of cover tracks. The album achieved the lowest peak of his solo efforts, peaking at No. 157 on the American Billboard 200 albums chart and at No. 2 in the UK Albums Chart. 2000s In 2000, Michael worked on the hit single "If I Told You That" with Whitney Houston. Michael co-produced on the single along with Rodney Jerkins. Michael's first single from his fifth studio album, "Freeek!", reached the Top 10 in the UK. His next single was "Shoot the Dog" which was released in July 2002 during the lead-up to the 2003 invasion of Iraq. The video for the song showed Tony Blair as George Bush's poodle. The single's cover featured the Daily Mirror's "Howdy Poodle" front page from earlier in the year. Responding to criticism, Michael said, "I am British, I live here, I pay my taxes, and I'm very, very worried that we are now the second most dangerous country in the world thanks to our special relationship with America." It reached No. 1 in Denmark and made the top 5 in most European charts. It peaked at No. 12 on the UK Singles Chart. In February 2003, Michael recorded another song in protest against the looming Iraq war, Don McLean's "The Grave". The original was written by McLean in 1971 and was a protest against the Vietnam War. Michael performed the song on numerous TV shows including Top of the Pops and So Graham Norton. His performance of the song on Top of the Pops on 7 March 2003 was his first studio appearance on the programme since 1986. He ran into conflict with the show's producers for an anti-war, anti-Blair T-shirt worn by some members of his band. McLean stated that he was "'proud of George Michael for standing up for life and sanity'". When Michael's