Once you reach a certain level of music superstardom one might assume that you must have to be cool with hearing your songs all over the place - elevators, supermarkets, television commercials and just about anywhere else - without slapping copyright infringement notices left, right and centre.

Lenny Kravtiz seems to be a different kind of animal, though. Watch what happens below when he overhears The Voice of Praise Choir from the First Baptist Church in New Orleans tackling his song 'Fly Away'.

Fair play, Lenny!