Fans can see the hugely popular group at HMV Empire in May