In November 1999, "The Courier-Journal" contributor Judith Egerton predicted that the song would be nominated for an Academy Award. In 2000, "When She Loved Me" was nominated for an Academy Award for Best Original Song at the 72nd Academy Awards, becoming Newman's 13th nomination in the category, and his second Academy Award-nominated song from the "Toy Story" film series, having achieved a previous nomination for his musical contributions to the "Toy Story" soundtrack. The song's nomination was considered to be unusual at the time because, unlike most animated films that had garnered Best Original Song nominations before it, "Toy Story 2" is not a musical. Most critics were expecting Newman to finally win his first Academy Award for "When She Loved Me". LGBT magazine "The Advocate" joked that the song was "the first Oscar-nominated girl-girl love song", referring to the relationship between Jessie and Emily. Ultimately, the song lost to Phil Collins' "You'll Be in My Heart" from Disney's animated film "Tarzan" (1999). "When She Loved Me" had been nominated for a Golden Globe Award for Best Original Song, which it also lost to "You'll Be in My Heart". "When She Loved Me" went on to win the Grammy Award for Best Song Written for a Motion Picture, Television or Other Visual Media at the 43rd Grammy Awards in 2001. The song also won the Golden Satellite Award for Best Original Song at the 4th Golden Satellite Awards in 2000. "GamesRadar+" ranked "When She Loved Me" the sixth greatest Pixar moment.