After the phenomenal success of Aqua in 1997 and 1998, UK record labels were uncharacteristically eager to sign the sort of…