 "Case of the Ex" was composed by Christopher Stewart, Traci Hale, and Thabiso "Tab" Nkhereanyne in fall 1999.Initially, Harrison was working at the Redzone Studios in Atlanta, Georgia, when she heard an early instrumental of the song through the walls from the room next door.She stepped out of her current session and was subsequently introduced to Stewart, who worked next to her.