The Ice Box is a 5,010-seat multi-purpose arena in Lincoln, Nebraska. It was adapted for hockey upon the Lincoln Stars' (a junior ice hockey team) arrival in 1997. The Ice Box is located at 1800 State Fair Park Drive, on the Nebraska State Fair grounds.

"Ice Box" is the second single from Omarion's sophomore album 21. The song was produced by Timbaland, as Omarion had stated in his official My Space blog, although the album credits say it is "produced by Sir John & King Logan for Timbaland Productions". The song is a departure from his previous singles and is a mature and lyrically clever mid-tempo number.