"Love is in the air," the Czech-born model, 58, captioned a shadowy photo of herself kissing her new boyfriend.