Für die auf "The Village Sessions" enthaltene Akustik-Version von „Belief“ wurde John Mayer in der Kategorie "Best Male Pop Vocal Performance" für die Grammy Awards 2008 nominiert.