He played trombone, she played saxophone. He stood next to her at a band concert. She asked him if he considered a hot dog a sandwich. The rest is history.