"However, on December 30, 2004, she made a surprise appearance at Los Angeles radio station KIIS-FM to premiere a rough mix of a new midtempo track, "Mona Lisa".Spears had recorded the song live with her band while on tour, and dedicated it to all the "legends and icons out there."