Американская ритм-энд-блюз певица Фантэйжа (Fantasia) продолжает промоушен своего нового альбома под названием Side Effects Of You. В качестве второго сингла с пластинки была представлена песня под названием Without You. Для этого трека Фантэйжа пригласила сотрудничать с собой только лучших из лучших среди своих коллег – певицу Келли Роулэнд (Kelly Rowland) и рэппершу Мисси Эллиотт (Missy Elliott). Благодаря им сингл получился по-настоящему запоминающимся и качественным.
И Келли, и Мисси приняли участие в съемках вместе с Фантэйжей. Режиссерами клипа на Without Me выступили Стивен Гомиллион (Steven Gomillion) и Деннис Льюполд (Dennis Leupold). Первоначально Фантэйжа хотела, чтобы сама Мисси Эллиотт стала автором клипа, однако впоследствии предоставила это занятие истинным профессионалам. Впоследствии певица в своем микроблоге на Twitter поблагодарила режиссеров, заявив, что они претворили в жизнь все те идеи, которые у нее имелись. Келли Роулэнд также не осталась в долгу, похвалив авторов за совершенно инновационный стиль съемки, который не использовал еще ни один музыкант.

В видео Фантэйжа дегустирует коньяк Hennessy и ужинает сразу с двумя мужчинами. Кроме того, в клипе обильно используются танцевальные эпизоды как с самой Фантэйжей, так и совместные сцены с Келли Роулэнд.