I started singing when I was 18 and landed my first record deal with RCA when I was 26 after a lot of grafting singing in pubs and clubs.