The single titled `` Payphone '' , from the album , Overexposed was released before April 17th , 2012 .
'' Payphone '' featuring Wiz Khalifa , was released as the lead single from the album on April 17 , 2012 .