Connect

A single word connects them all :

Clue 1 :

In greek mythology,she is the personification of the rainbow and messenger of the gods. As the sun unites Earth and heaven, she links the gods to humanity. She travels with the speed of wind from one end of the world to the other, and into the depths of the sea and the underworld.

Clue 2 : Known as Fleur-de-lis, this was a dynastic symbol in medieval Europe (made famous in the Da Vinci Code). This was a stylized design of a very famous genus of flowers which are mostly used for horticulture and for its blue-violet pigment. Which flower?

Clue 3 : This world famous painting by Vincent Van Gogh

Clue 4 : This band initially consisted of John Rzeznik (vocals, guitar), Robby Takac (vocals, bass guitar) and George Tutuska (drums, percussion). The three founded the band under the name "Sex Maggots". However, when a club owner booked the band, he requested they change the name, as the local newspaper could not print their current name. The trio picked the current name out of an advertisement for a toy. The band became exceptionally famous after a hit single. What song?