Elesha Paul Moses has been striving for success in the music business for 20 years, via traditional grafting and TV talent shows.