The single was nominated at the 41st Annual Grammy Awards for Best Pop Collaboration with Vocals, but lost to "I Still Have That Other Girl", by Elvis Costello and Burt Bacharach.