The longtime collaborators announced the dates for their North American tour, which will span from April to June 2025