Payphone is a lead single on Overexposed.
Overexposed (album) . The album 's lead single `` Payphone '' , featuring rapper Wiz Khalifa , produced by Shellback and Benny Blanco , was released and performed on The Voice on April 16 , 2012 . Payphone (song) . The song was released on April 16 , 2012 , as the lead single from their fourth studio album , Overexposed ( 2012 ) .