I confirm that too.
Simple steps to reproduce the bug :
launch totem on a first media file (mp3 or video)
with nautilus, search another media file and double-click on it
-> totem continue to read the first media file
** Changed in: totem (Ubuntu)
Status: Unconfirmed => Confirmed
--
totem enqueue doesn't work
https://launchpad.net/bugs/81922