Ukrainian would be an excellent option as well but as far as I`m concerned like 80% of his discography is in Russian.
I don`t get it why his new singles seem to slay on YouTube that easily... is it because the general public genuinely likes this !?! or just because he has become such an enormously huge and well-established artist?
Personally, I think that "Tequila Sunrise" is slightly better (as already mentioned) but after listening to it once, I don`t feel like having the urge to listen to it ever again. "Just Fly" was the song I had to stop listening to after one chorus... I just hope it's going to be a "once-in-a-lifetime" EP he`s about to release.. I need my old Barskih back