„Not My Ex” to intrygująca opowieść o przekształcaniu romansów z przeszłości w nową relację. W tym utworze Jessie J odwołuje się do melodii występującej w filmie „Man in the Mirror: Michaela Jacksona, gdzie śpiewa:
„Podążają za sobą na wietrze, który znacie”. W obu przypadkach artyści dążą do czegoś więcej niż do tego, co było wcześniej. Stara miłość zostaje wskrzeszona, aby przerodzić się w coś nowego i wyjątkowego.
Jessie, przez długi czas musiała borykać się z ignorancją ze strony ukochanego. Kochankowie próbują odzyskać utracone uczucia i ukształtować z nich miłość, która przetrwa bez względu na wszystko.
Oboje tego potrzebują, dlatego zamierzają zaryzykować. Mimo, że nie mogą zagwarantować sobie bezpieczeństwa i tak chcą to zrobić. „Nie obiecuję, że nie będę więcej krzywdzić. Mogę obiecać, że nie będziemy tacy jak oni”.