The two will later embark on a North American tour from April to June