They toured the US as headliners, and played in Canada for the first time