Vagabond were a UK band and signed to the newly reformed Geffen Records UK.

The band released their debut album, You Don't Know the Half of It on 17 August 2009. You Don't Know the Half of It was produced by Xenomania, who have previously worked with Girls Aloud, Sugababes, Cher, Gabriella Cilmi and Kylie Minogue. The Guardian featured Vagabond as "New Band Of The Day" on 20 February 2009, and the newspaper also declared "They could be the world's biggest new band."