I made a video for my church that features a 200 year old song called "Romance" but it is performed by a modern guitarist. After the video played at church my friend who has a degree in music said that the song is royalty free but the performance is not and I can not use it sequence to video.

Is this true? If this is the case nothing then is royalty Free unless you yourself perform it!