lead single on January 7, 2005. Critics predicted that the song would re-ignite Carey's popularity among MTV viewers. It became her highest-charting song internationally in years, and peaked at number sixteen on the US Billboard Hot 100. "We Belong Together", the album's second single, became one of the biggest hits of Carey's career. It became her sixteenth chart topping single in the US, spending fourteen weeks on the Hot 100's peak; the longest stay of any song during the 2000s. Aside from breaking several Nielsen BDS records, the song was named "song of the 2000s decade" by Billboard. "We Belong Together" also topped the charts in Australia and attained a top-five peak in New Zealand, the Netherlands, Denmark, Spain, Switzerland, and the UK. "Shake It Off" was the third single released from The Emancipation of Mimi. It peaked at number two on the Hot 100, being barred from the top position by Carey's previous single, "We Belong Together". It became the first time in Billboard history that a female artist occupied the top two spots on the chart as a lead artist. It was released as a double A-side with "Get Your Number" in the UK and Australia, where it reached the top ten. "Don't Forget About Us" was released as the lead single from Ultra Platinum Edition, and overall fourth single from the album. The song became Carey's seventeenth chart topper in the US, tying her with Elvis Presley for the most number-one singles by a solo artist (a record she surpassed in 2008 with "Touch My Body"). "Fly Like a Bird" was released as the fifth single from the album in the US, followed by "Say Somethin'". "Mine Again" was not released as a single, but peaked at number 73 on Billboards Hot R&B/Hip-Hop Songs chart due to sales. Tour Sixteen months after the release of the album, Carey announced her first headlining tour in three years, named The Adventures of Mimi: The Voice, The Hits, The Tour after a "Carey-centric fan's" music diary. Beginning on July 22, 2006, and ending on October 28, the tour spanned forty stops, with thirty-two in the US and Canada, two in Africa, and six in Japan. The tour featured the singer's long-time friend Randy Jackson as the musical director. In an interview for the Associated Press, Carey described the tour's direction, as well as the music she would perform: With this