"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 number.