 Tate was a composer of numerous catchy music hall songs during these years, many for his wife.He also had songs interpolated in shows, including "Sergeant Brue" (1904, "Instinct", "And so did Eve") and "The Belle of the Orient" (1904).The producer Julian Wylie saw Tate and Mayne's act and formed a partnership with Tate.