"Famous last words: 'I'll never get married,'" Levine told Jay Leno in October ... "A blink of an eye," Behati included a photo of Adam holding their son up on the beach during sunset.