Utwór „Deepest Shame” jest trzecim singlem z ostatniego albumu brytyjskiego rapera, „iLL Manors”. W teledysku wystepuje Michelle (w tej roli Anouska Mond), która pojawia się też w filmie o tym samym tytule.