Input: Relationship: 'appear on', Argument/Subject 1: 'beatle', Argument/Subject 2: 'ed sullivan show'

Answer: These wonderful ties were Beatles first appeared on howard stern offical Ed Sullivan Show .