„Nas Album Done” to jeden z najjaśniejszych punktów z wydanego pod koniec lipca albumu DJ Khaleda „Major Key”. Utwór doczekał się właśnie teledysku, choć może lepiej byłoby powiedzieć za samym Khaledem: „filmu krótkometrażowego” nakręconego na malowniczych Bahamach.