McCartney promocionó "Departure" en un tour con Jordin Sparks, que comenzó en agosto de 2008 y acabó en septiembre.