"You remember when we first started dating you worked at the mall, they say we like a guy with no muscles, “Oh they’ll never work out at all"