Vanilla Ninja have made music videos for all of the singles they have released, although some have proved to be more popular than others. The first music video to feature Triinu Kivilaan was "When The Indians Cry", with previous videos featuring the now departed Maarja Kivi. "When The Indians Cry", along with "Tough Enough" and "Blue Tattoo" have been the most successful of Vanilla Ninja's videos, in terms of airplay, to date. The video for "Cool Vibes" is the most recent of their videos to gain airplay, featuring regularly on Central European Video Channels throughout June and July 2005.