The North American run behind her new double album kicks off in April