El primer single de "Paper trail" fue "No matter what", que fue posteado el 29 de abril en la web de "StreetCred.com" como sencillo promocional.