"Baby, we are like the lyrics of the song [Hope] – there are cities, airport takeoff lights, blue blizzards, and thousands of kilometers between us," he wrote on St. Valentine's Day, February 14. Nevertheless, I sense your presence in my life constantly, and my affection for you grows," he wrote beside a photograph of himself and Yulia Navalnaya, a tall, blonde former bank teller whom he met in 1998 while on vacation in Turkey.