License to sing: Robbie Williams
The British pop star already demonstrated his deep affection for James Bond in 1998 with his song, "Millennium." In the video, Williams parodied 007, dressed in a tuxedo, driving an Aston Martin, surrounded by beautiful women in fluffy negligees. The singer has since matured, and his gray streaks make him extremely sexy. A Bond who can sing might prove useful, too.