Andy Baldwin & Tessa Horst: Still Together!

Tessa Horst, a San Francisco social worker, accepted the final rose — and a marriage proposal — from US Navy Lieutenant Andy Baldwin during Monday’s season finale of The Bachelor: Officer and a Gentleman.

The newlyweds-to-be are still together as they were spotted leaving NYC’s The Mercer Kitchen in SoHo on Tuesday night. Tessa will be moving to Hawaii with Andy, though.

Said Andy during his proposal on the finale, “I’ve always imagined this day, and this is beyond my wildest dream… I met this woman who makes me feel so happy and so unbelievably amazing. I want to say to you Tessa… Will you marry me?”

The Bachelor will be sending Tessa, 26, and Andy, 30, on a trip to the Inca Trail in Peru in honor of Tessa‘s mother Romana Li, who met her husband, Bruce Bartels, while hiking the Inca Trail.