The band quickly earned a following in Toronto and was subsequently signed to Canadian independent record label Risque Disque. They entered the studio in 1986 with Rush producer Terry Brown and recorded several songs that would comprise Blue Rodeo's debut album, "Outskirts". Released in March, 1987, "Outskirts" met with moderate success in Canada, until "Try" was released as a single in October of that year. The single was an immediate hit, going to number one on the "RPM Country Tracks" chart and number six on the "RPM Top Singles" chart, establishing Blue Rodeo as one of Canada's top new bands and carrying "Outskirts" to 4× Platinum status in sales. The music video for the single featured Keelor's then-girlfriend Michelle McAdorey, who soon had success with her own band, Crash Vegas.