They embarked on a four-week tour that culminated in a multi-night stay in NYC.