Mail on Sunday is the debut studio album by American rapper Flo Rida, and was released on March 18, 2008 under Atlantic, and Poe Boy Entertainment. It spawned three singles; the first, "Low" was number one on the U.S. Billboard Hot 100 for 10 weeks. The second, and third singles, "Elevator", and "In the Ayer", were successful as well, being top 20 hits. "Roll" featuring Sean Kingston was not an official single, but it managed to peak at number 59 on the US Billboard Hot 100, and number 43 on the Canadian Hot 100 due to digital sales in both countries.

"Elevator" is Flo Rida's overall second single, and the first single from Flo Rida's debut album Mail on Sunday. It was produced by Timbaland, who also features on the track. The piano intro features a melody based on the Halloween theme by John Carpenter and the second verse imitates the chorus of "The Donque Song" by will.i.am featuring Snoop Dogg. The song features Timbaland's signature percussion and vocals, as well as former Beatclub recording artist Kiley Dean on the background vocals. The song is similar in structure, key, and rhythm to the Timbaland-produced "4 Minutes" by Madonna featuring Justin Timberlake and Timbaland. The song was featured in the plot for the episode "Desperately Seeking Serena" of teen drama Gossip Girl.