Теперь Энн Коен уже не готова была сидеть дома и ухаживать за детьми. Ей хотелось путешествовать, рассказывать истории, оставаться символом женщины, которая может все. Сразу после переезда ей предложили работу в «Нью-Йорк Уорлд». Главный редактор газеты Джулиус Чемберс, сменивший на посту Джозефа Пулитцера, внимательно следил за ее перемещениями и вовремя разглядел в велосипедистке талант рассказчика и рекламного агента. (Надо сказать, его предшественник сделал то же самое для другой женщины-первопроходца —
Нелли Блай.)
Под псевдонимом Новая Женщина Энн Коен писала о развлечениях, которые прежде дамам были недоступны, и о жизни девушек из разных стран. Всего этого не было бы, если бы не глупое пари двух богатых джентльменов и счастливый случай. Как однажды призналась сама Энн, путешествия расширили ее горизонты. Но главное, чему они ее научили, — что люди разных национальностей не сильно отличаются друг от друга. Тот, у кого есть информация, может ими управлять.