Nellie Bly

Sebuah artikel yang seksis di "Pittsburgh Dispatch" mendorongnya untuk menulis jawaban yang tajam kepada editor. Kualitas suratnya menyebabkan si editor untuk menawarkan pekerjaan kepada Cochran sebagai reporter. Editor ini juga memberinya nama pena Nellie Bly, menurut nama tokoh utama dalam sebuah lagu terkenal oleh Stephen Foster.