"Elevator" is Flo Rida's overall second single (after "Low", which was from the soundtrack of the 2008 movie Step Up 2: The Streets), 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.