In February 2001, during All Star weekend Mýa performed at the fifth annual NBA Team Up Celebration which was held at Constitution Hall. Also in February Mýa was invited as a presenter at the 43rd Grammy Awards ceremony. Mýa co-hosted and performed at the 2001 Soul Train Music Awards which was held on February 28, 2001 at the Shrine Auditorium in Los Angeles. In March 2001, Mýa was a part of Janet Jackson's "MTV Icon" special, during which she performed in the dance tribute. After serving as an opening act on other featured tours, Mýa branched out on her own and embarked on her first headlining tour. Entitled, the Fear of Flying Tour, the outing was an eleven-day city tour that began on March 21, 2001 and concluded April 1, 2001. On September 7, 2001 Mýa performed at Michael Jackson's 30th anniversary concert tribute special which was televised.