Denis tampil untuk terakhir kalinya dari 55 penampilannya untuk Skotlandia, setelah mencetak rekor 30 gol – sebuah prestasi yang ia bagi dengan Kenny Dalglish.
Ia juga memegang rekor gol terbanyak di Piala FA (41) sebelum dipecahkan oleh Ian Rush pada tahun 1996.