The band was previously called The Lost Patrol but the name was changed in 2003 after threats of legal action from an American band called The Lost Patrol.