Kaiser Chiefs headed out on a UK Arena tour between February and March 2009, kicking off in Nottingham and ending in London. The tour visited Sheffield, Birmingham, Edinburgh, Aberdeen, Newcastle, Manchester, Liverpool, Cardiff and Dublin. This was the new album tour to promote "Off with Their Heads". The band featured on several shows over Christmas 2008 including performing "Never Miss a Beat" with Girls Aloud on their TV Special and playing the same song on the Christmas Day edition of "Top of the Pops".