"Telephone" was appreciated by contemporary critics who many times noted it as a stand-out track from "The Fame Monster". The song was nominated for a Grammy Award in 2011 for Best Pop Collaboration with Vocals. 