Gwyneth Paltrow through the years
Rob McEwan/Hollywood Pictures
In 2000, Paltrow gave audiences the first glimpse of her singing prowess opposite rocker Huey Lewis in "Duets." Lewis was the frontman and namesake of 1980s hitmakers Huey Lewis & The News. "Cruisin,'" a song from the film, hit No. 1 on the Australian charts and went double platinum, while another, "Better Davis Eyes," went platinum in Australia.