"Memory Almost Full" erhielt 2008 eine Grammy-Nominierung in der Kategorie „Best Pop Vocal Album“. Nominiert waren außerdem die Lieder "Dance Tonight" („Best Male Pop Vocal Performance“) und "Only Mama Knows" („Best Solo Rock Vocal Performance“). Bei den Grammy Awards 2009 folgte eine Nominierung für "That Was Me" („Best Male Pop Vocal Performance“).