كان أول اهتمام لينكولن الرومانسي هو آن روتليدج ، التي التقى بها عندما انتقل إلى نيو سالم. بحلول عام 1835 ، كانا في علاقة ولكنهما غير مرتبطين رسميًا.