Kolejnym singlem z płyty stała się piosenka „Telephone” nagrana wspólnie z piosenkarką Beyoncé i wydana 26 stycznia 2010 roku. Singiel uplasował się na 3. miejscu w amerykańskim notowaniu Billboard Hot 100. Teledysk do tego utworu ukazał się w marcu i był kontynuacją historii z teledysku „Paparazzi”. Trzecim singlem został utwór „Alejandro”, który został wydany 20 kwietnia i wyróżnia się kontrowersyjnym, zdaniem niektórych środowisk, teledyskiem. Wytwórnia wokalistki wydała następnie „Dance in the Dark”.