For the first few months, Allen would travel from Paris (where he has a permanent home) to London to work in Albarn's Studio 13 for 3 days a week, writing, rehearsing and recording. At the same time as the initial recordings in the UK, Albarn had begun demoing for the second Gorillaz record and by early spring had invited in producer Danger Mouse to oversee the album. Albarn was keen to work in Africa with local musicians again after his work on the album "Mali Music" (released 2002) so Tony Allen suggested that the four of them (including Danger Mouse) decamp to his home country of Nigeria to continue the sessions. There they recorded at Afrodisia Studios, once used by Fela Kuti, with a huge variety of local musicians, committing huge numbers of songs and ideas to tape before returning to England once more.