LHB are Giles Barton and Lee Wilson-Wolfe. They first made an album called Dig, You May Find a Friend in 1999 and then, in 2002, they released Tell 'em Who We Are which is their most known album. It was this album that they promoted as a support act for Kylie Minogue at her Cardiff 2002 show.
It is difficult to find their albums except on amazon or ebay as well as getting information about the band as their official website does not work anymore.

LHB on Last.fm.