Feduk and Sasha Novikova in “Evening Urgant” gave the first joint interview and talked about their romance