En otoño del 2005, McCartney viajó a Australia, y abrió para los Backstreet Boys en Europa el verano del mismo año.