The Kimtones' first performance was at a recital for the Qomar in Voyager's mess hall in 2376. Unfortunately, the Qomar were so enamored with The Doctor's singing that they only wanted to hear him. The Doctor was forced to join the group, singing That Old Black Magic after the Qomar's shouts drowned out the Kimtones' instrumental performance of the song. (VOY: "Virtuoso")