Moore explica que el proyecto de "Flyin' the Koop" comenzó en febrero de 2000, cuando le pidieron que tocara en una super-improvisación en el Tipitina, en Nueva Orleans.