Nikolay Baskov made a declaration of love to the new girlfriend