We Were Promised Jetpacks have announced their signing to record label Big Scary Monsters, alongside an enormous tour in the UK, Europe and US.