Nail has received five BAFTA nominations. Three for "Auf Wiedersehen, Pet', one for "Spender", and one for "Crocodile Shoes". He has received a Golden Globe nomination for Best Original Song – "Still Crazy". He has had an Ivor Novello nomination for "Ain't No Doubt".