Louis Prima asked, legendary New Orleans saxophonist, Sam Butera the name of their new band on stage. Butera spontaneously shouted out "The Witntesses!". The band from then on was Sam Butera and the Witnesses backing Prima and Smith
The pair outgrew the lounge in Las Vegas and moved on to make several musical films along with Sam Butera and the Witnesses.
In 1959 Prima and Smith won a Grammy for Best Performance by a Vocal Group for "That Old Black Magic"