Cuddy and Keelor moved to New York City in the early 1980s to further their music careers. There they met keyboardist and fellow Canadian Bob Wiseman, who was at that time working as a producer. Upon returning to Toronto in the summer of 1984, the trio decided to form a band. The name "Blue Rodeo" had already been chosen for the new group when they met former David Wilcox drummer Cleave Anderson and asked him to join. Anderson in turn recommended his former bandmate in The Sharks, bassist Bazil Donovan, and the new band's lineup was essentially set. In 1985 Blue Rodeo played their first show together at The Rivoli in Toronto; one week later, they performed at Handsome Ned's "Honky Tonk Heart".