It seems that package needs to be updated, developer has recently fixed
the issue:
http://builds.clementine-player.org/ubuntu-vivid/
I downloaded the latest version at the moment
(clementine_1.2.3-1118-g4c9f7e6~vivid_amd64.deb) and everything works
just fine.
--
You received this bug
It is not supposed to reboot, you should do that manually.
Actually, you don't have to reboot, logoff/logon is enough.
If you would like to automate the process, refer to prime-indicator package.
Instalation guide can be found on the following link (valid on March 19, 2015):