It's been four long, chaotic years since Kelis first captivated the worldwide public's ears, eyes and imagination when she beat up a cheating boyfriend and led an angry pack of women down the street, screaming, "I hate you so much right now! Aaaargh!" in the video for "Caught Out There," the lead single from her debut album, 1999's Kaleidoscope.