 First released in 2004 on the Scallawah riddim, "Notorious" rose to Number 1 on local and international Reggae/Dancehall charts in Jamaica, New York City, London, Toronto and Japan in 2005, bolstered by the supporting music video by "Rise Up" director and cinematographer Luciano Blotta.The track was re-released as the feature track of the Notorious album in 2006.