"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 The Royal Court. The Royal Court includes King and Sir John who are both part of Timbaland’s Camp. The Royal Court is the production team that contributed to the success of “Ice Box”. 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 and is a mid-tempo song.

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 single was influenced by the romantic relationship between Omarion and his girlfriend that had come to an end. In an interview discussing the hit “Ice Box”, Omarion speaks in very little detail about the reasons for the music produced. Omarion explains that he and his girlfriend at the time had two different worlds and the timing just wasn’t right.

"Ice Box" has a moderate tempo and it is written in the key of E-flat major.

The official remix was later released, featuring Hip-hop and R&B artist Usher. Though Omarion did not specifically state the story behind his heartbreak, media has it that the single was inspired by the heartbreak after a cheating partner. The remix chronicles Omarion's feelings and thoughts after the infidelity of his girlfriend while Usher advises him.. The 2nd official remix features Usher & Fabolous.

...
Wikipedia