Это второй сингл в поддержку четвертого альбома певицы «R.O.S.E.».
Первым синглом была выпущена композиция «Think About That». Релиз «Not My Ex» состоялся в прошлую пятницу, 6 октября. Будущая пластинка «R.O.S.E.» получила свое название по имени матери артистки. Также «R.O.S.E.» — это аббревиатура, расшифровывающаяся как «Realisation Obsessions Sex Empowerment». 

Режиссером клипа стал фотограф и клипмейкер из Лос-Анджелеса Брайан Зифф.

Предыдущий альбом исполнительницы «Sweet Talker» вышел ровно три года назад, 13 октября 2014 года. Он добрался до пятой позиции в британском чарте.