Who wrote the song Payphone ?
Melinda Newman from HitFix wrote that the song " is a straight - ahead pop ditty , that , like everything else these days , seems to take a page from Bruno Mars ’ " Grenade " for its shiny , military - like precise beat that still manages to sound convincingly warm .