Their songs included Johnny Mercer's and Harold Arlen's "That Old Black Magic", which was a Top 20 hit in the US in 1958. At the 1st Annual Grammy Awards in 1959, Smith and Prima won the first Grammy for Best Performance by a Vocal Group or Chorus for "That Old Black Magic". Her deadpan act was popular with fans. The duo followed up with the minor successes "I've Got You Under My Skin" and "Bei Mir Bist Du Schoen", a cover of the 1937 Andrews Sisters hit.