Ringo comenzó la nueva década ofreciendo conciertos en Canadá y los Estados Unidos con varias ediciones de The All-Starr Band: entre mayo y junio de 2000, salió de gira con la sexta edición del grupo, integrada por Dave Edmunds, Eric Carmen, Jack Bruce, Simon Kirke y Mark Rivera, y un año después, con una nueva edición renovada y formada por Roger Hodgson, Ian Hunter, Howard Jones, Greg Lake y Sheila E.