Robbie Williams has scored a victory over his critics today with an Ivor Novello songwriting nomination for his single 'Rudebox'.