A two DVD collection of R & B"s Lost Souls Vol. 2: Whitney Houston & Amy Winehouse Whitney Houston showed the vocal range and star quality that would soon make her a legend in the music world. Amy Winehouse truly was a legend. In 2003, Amy Winehouse debuted her first album, "Frank." When she first burst onto the scene, she was considered to be as soulful as the sultry sisters of yesteryear.