En el año 2001, Robbie lanza al mercado el disco "Swing When You're Winning", el cual contaba solo con covers de temas estilo Swing, los cuales fueron dedicados a sus grandes ídolos como Frank Sinatra, Sammy Davis, Jr., etcétera.