The title-track, "Love In A Million Shades" was also released as the second single in late February and was accompanied by a music video, her first since "Black Ice" over a year earlier.
Titulní píseň "Love In A Million Shades" byla také vydána jako 2. singl v pozdním únoru a byla doprovázena videoklipem, první od "Black Ice" preš rok zapět.