Do You Remember è stato pubblicato il 26 marzo 2013 da Warner Records come parte dell'album Based On a True Story... (Deluxe Version)