On the Grammys in 2008, this partner of Louis Prima found "That Old Black Magic" in a duet with Kid Rock
... Smith and Rock teamed up on a classic-
sounding "That Old Black Magic," the song that won her and her late duet partner, 
Louis Prima, a Grammy in 1958 for best performance by a vocal group or chorus.