Ocena 8 września na niemieckiej stronie Artist-Area.de pojawiła się krótka informacja o najnowszym singlu Sarah Connor. Utwór Cold as Ice dostał 7 gwiazdek, w skali 8-gwiazdkowej, a ponadto, można było się dowiedzieć, iż: „Utwór jest utrzymany w stylu up-tempo z dużą ilością syntezatorów. Singiel jest idealną kompozycją na lato oraz to, że zostanie on wykorzystany do promocji X-Factor”.
Teledysk Oficjalna premiera teledysku odbyła się 1 października 2010 na antenie niemieckiego kanału VIVA, o godzinie 22.00. Reżyserem teledysku jest Daniel Lwowski. Videoclip przedstawia artystkę znajdującą się w bardzo kolorowej scenerii.
Obecność w kulturze masowej Singel miał zapowiadać wielki powrót Connor po prawie 2-letniej przerwie w solowej karierze. Utwór miał być międzynarodowym hitem (pierwsze informacje dotyczące produkcji wskazywały, iż głównym producentem jest RedOne:: SarahConnor.pl : Sarah Connor - Cold As Ice ( prod. RedOne ) . Po oficjalnej premierze (8 października) w przeciągu tygodnia utwór zadebiutował tylko na 2 oficjalnych notowaniach (poz. 16 Niemcy i poz. 27 Austria). Jeżeli chodzi o ojczysty kraj, utwór wypadł stosunkowo słabo (poprzedni singel, promujący album Sexy as Hell „Under my Skin” zadebiutował na 4. pozycji). Kilka tygodni później utwór zajął 54.