Правильно будет в "Песне о вещем Олеге".

Этим можно объяснить следующим образом: слово "песня" является женским родом в русском языке, поэтому при наличии предлога "о" и существительного в родительном падеже правильно будет использовать форму в женском роде, то есть "Песне".