It's not hard to list sexy videos from Gwen Stefani. What was hard? Narrowing it down to only twenty. But it has been done. The ska-punk beauty turned cover girl garnered a legion of male fans, thanks in part to her ultra-cool band and style in the 1990s; so much so that she eventually went solo, and the spotlight remained on her. Which Gwen Video is the sexiest? Some say she was the sexiest in her No Doubt days; others say it was when she became a style icon and Cover Girl model. Either way, Fans are going to have a difficult time deciding which video is number one.