Queen Latifah debuted her new single, Cue The Rain, last night on the finale of Fox's American Idol. Her new song is now available at iTunes. The ringtone for your phone is also available here.