…κατέκτησε τη κορυφή του αμερικανικού singles chart, όπου και παρέμεινε για 4 εβδομάδες, καθιστώντας την ως την μεγαλύτερη ηλικιακά, τότε ετών 53, που ανέβηκε στη θέση No.1 του Hot 100. Το “Believe” αντιμετωπίστηκε με μεγάλη αναγνώριση από την πρώτη κιόλας μέρα της κυκλοφορίας του, γι αυτό άλλωστε και προτάθηκε για δύο Grammy, για την κατηγορία “Καλύτερο Τραγούδι της Χρονιάς” και “Καλύτερο Dance Τραγούδι”, κερδίζοντας το τελευταίο.