 Soon they were booking bigger venues, and by 1969 they were headlining in Las Vegas.Turner and the Kings of Rhythm released an album, "A Black Man's Soul", on Pompeii Records in 1969.The album earned Turner his first solo Grammy nomination for Best R&B Instrumental Performance at the 12th Annual Grammy Awards.