DJ Khaled SORRY NOT SORRY Video. DJ Khaled releases the video for SORRY NOT SORRY featuring Nas, JAY-Z & James Fauntleroy and Harmonies by The Hive off his 12th album Khaled Khaled . Below is a video of Dj Khaled and Nas in the studio facetiming Jay-z about the song.