Open the Charms menu. You can do this on a touchscreen by swiping in from the right hand side of the screen, using a mouse by moving to the top right of the screen, or pressing Windows-C.
Select 'Song settings'.
The song settings pane will appear.
You can choose the theme that you want, or design your own color scheme.
The next time you view a song, the colors will be applied.