His debut album "Justified, " which spawned hits like "Rock Your Body, " "Cry Me a River, " and "Like I Love You, " soon became hot enough to land him on the biggest stage of all.

CNN: SHARE THIS