"Ice Box" is the second single from Omarion's second album, 21. The song features backing vocals by Timbaland. The song peaked at #12 on the Billboard Hot 100, making it his most successful solo single to date. The liner notes credit the production to Timbaland and The Royal Court. The song uses a sample from Yasunori Mitsuda's "Memories of Green" from the Chrono Trigger video game (SNES) and its Original Soundtrack (OST). The song is a departure from his previous singles[clarification needed] and is a mid-tempo number.
The single's physical CD release had been cancelled in the United Kingdom, but because the song had such success on the charts, it was decided that the physical release would go ahead. It was released on March 5, 2007.
The video was filmed by Anthony Mandler. It starts off with Omarion sitting at a table alone, with flashes of the video. The camera digitally goes inside of Omarion's body and stops to show his beating heart frigid cold. The camera zooms out of his body and the music begins. Omarion's girlfriend (played by Solange Knowles) appears sitting opposite him at the table. Throughout his video, his girlfriend will appear, disappear, and then reappear. The video is then taken into a forest like setting, where Omarion chases his girlfriend around. Scenes cut to Omarion dancing along with male backup dancers, (Choreography completed by Roland Tabor and Blake Anthony). The video ends with Omarion down on his knees after saying "...I'm tired of fighting", and Timbaland rides up in a Phantom and opens the door to let Omarion in. Omarion then puts on a pair of sunglasses and looks at Timbaland who taps the girl on the shoulder before they drive away.