Изначально Гвен Стефани пыталась описать в песне свои отношения с вокалистом BushГэвином Россдэйлом, за которого она впоследствии вышла замуж в 2002 году. Прослушав песню, участники группы решили утяжелить её и ускорить темп, поскольку для альбома уже было написано несколько баллад[2]. Строка you say you’re gonna burn before you mellow («Ты говоришь, что сгоришь прежде, чем размякнешь») — аллюзия на песню Bush «Dead Meat»: I’ll burn before I mellow («Я сгорю прежде, чем размякну»)[источник не указан 3299 дней].
«Ex-Girlfriend» — композиция в жанре рок, написанная в тональности ми минор, в темпе 168 ударов в минуту. Вокал Гвен Стефани в песне охватывает полторы октавы от соль малой октавы до второй октавы[3].
Видеоклип к песне, снятый Хайпом Уильямсом, использует элементы противоречивого и довольно скандального аниме «Кайт — девочка-убийца». В клипе Стефани нападает на Тони Канэла, который играет её бывшего возлюбленного, и других мужчин. Когда Канэл приходит в сознание, он хватает девушку и вместе с ней выпрыгивает из окна.
«Ex-Girlfriend» не смогла войти в Billboard Hot 100 и только одну неделю находилась в Canadian Singles Chart. В других странах композиция имела больший успех и вошла в топ-10 Австралии и топ-30 Великобритании.
