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