"In My Arms" blev udgivet som albummets anden single i Europa den 15. februar 2008, og tredje single i Storbritannien og Australien den 5. maj 2008. Sangen har modtaget positive anmeldelser fra kritikere. I Belgien nåede sangen nummer fjorten i Flandern og nummer elleve i Vallonien. "In My Arms" nåede nummer otte i Grækenland og Tyskland, nummer ti i Frankrig, og blev hendes største hit der siden "Can't Get You Out of My Head". Sangen nåede Top 5 i Tjekkiet og Tyrkiet, Top 10 i Slovakiet og Schweiz, Top 20 i Østrig, Irland, Holland og Sverige. Singlen nåede nummer 69 på UK Singles Chart og tiendepladsen tre uger senere. I Australien nåede sangen nummer 35 på ARIA Charts.