Original: The band toured the UK in May 2006 following the release of this album.
Simplified: The band went around the UK doing concerts in May 2006 following the release of this album.