In April 2007, Timberlake was seen entering a London studio with Madonna, thus confirming rumors that he was collaborating with her. A song ""4 Minutes"", was first played by Timbaland at Philadelphia's Jingle Ball on December 17, 2007. When released on March 17, 2008, "4 Minutes" was revealed to be a duet between Timberlake and Madonna, with backing vocals by Timbaland. It was lead single from Madonna's eleventh studio album "Hard Candy", which featured four other songwriting collaborations with Timberlake. The single was an international hit, and topped the charts in Australia, Belgium, Canada, Denmark, Finland, Germany, Italy, Netherlands, Norway, Sweden, Switzerland and the United Kingdom, and reached the Top 5 in Austria, France, Ireland, Japan, New Zealand and the United States. Timberlake also appears in the music video, which was directed by Jonas & François. On March 30, 2008, Timberlake performed the song at Madonna's Hard Candy Promo Show at Roseland Ballroom in New York City. On November 6, 2008, Timberlake performed the song with Madonna on the Los Angeles stop of her Sticky & Sweet Tour.