No it's not the Frankfurters. The clues are in the question - 'First' and 'German town'. I forgot to mention, which technically should have been 3 words, rather than 1 word in the letters figure, is that they were part of a something choir !! 8) He saw them first at a concert but not in a German town (12 letters)