VIDEO: Leonardo proposes on air!