Without You ,nhạc phẩm đưa Leona Lewis lên đài danh vọng.

Leona được biết đến từ ca khúc "Bleeding LoVe" nhưng cô thật sự được công nhận khi trình diên lại các nhạc phẩm "the First time..." ,"Without You" mà các đàn chị trước Leona như WhitneY Houston,như Mariah CarreY đã nổi tiếng.NgaY ban giám khảo Idol cũng công nhận đã từ rất lâu mới nghe lại nhạc phẩm Without You từ phong cách của Leona.LeWis đánh dấu cho con đường đến thành công của cô.