Отличается ли песня и рассказ? Если да, то чем?

Да отличается, рассказа подразумевает повествование какой-либо истории, в то время как песня не обязана о чем либо повествования.

Второе отличие заключается в музыкальном сопровождении песни, и отсутствие такового у рассказа

Третье отличие заключается в том что рассказ это проза, а песня поэзия