This couple had my heart - hook, line and sinker - at the first sentence of their adorable love story (check it all out below)!  Their sweet history began before…