Initially set for a late 1999 release, "Fear of Flying" was later scheduled for a February 2000 release, before Interscope settled on an April 25, 2000, release date. In Germany, it was released June 19, 2000, while in the United Kingdom, the album was released on July 24, 2000. Interscope hoped that the album would attract both pop and R&B/hip-hop audiences, with Steve Stoute, president of black music and executive VP for Interscope-Geffen-A&M commenting that all marketing surrounding the album's release would "be paying attention to the street audiences with this album." He added, "We're also looking to build upon her previous success. She gained a large pop audience through 'Ghetto Supastar' and 'Take Me There.' She's also grown as an artist and her music reflects that." In early April 2000, "Billboard" reported that Mýa was set to attend MTV's annual Spring Break special in Cancun. Additionally, in that same article, it mentioned that Mýa was due to tape an episode of "Total Request Live". On April 17, 2000, Mýa performed on "The Queen Latifah Show". On May 26, 2000, ABC aired their "25 Hottest Stars Under 25" special which Mýa was a part of. In July 2000, Mýa appeared on the show Farmclub.com; her appearance aired on July 10, 2000, on USA Network. In mid-2000, Mýa opened for Montell Jordan on his European tour; during a "Vibe" interview it mentioned that she was heading to Germany to begin the tour. On December 6, 2000, Mýa made an appearance on "Live with Regis and Kelly".