 Due to possible racist connotations, the band changed its name for international releases to "Paul Kelly and the Messengers".They made a US tour, initially supporting Crowded House and then headlining, travelling across the US by bus.