The songwriters received a Grammy Award in the category Best Song Written for a Motion Picture, Television or Other Visual Media at the ceremony held in February 2006. "Believe" was also nominated for Best Original Song at the 77th Academy Awards in February 2005, with Groban and Beyoncé performing the song during the awards broadcast. The Oscar nod followed a Golden Globe nomination in the same category at the 62nd Golden Globe Awards.