M.I.A. próbowała w tym utworze nawiązać do piosenki „Lonely Star” The Weeknd. Różnica między „Exodus” a „Sexodus”: „Myślę, że różnica polega na tym, że oryginalna piosenka zespołu The Weeknd jest bardzo seksualna.
Jest to odniesienie do Biblijnej Księgi Wyjścia, która opowiada historię Izraelitów, którzy uciekli z niewoli w Egipcie i ustanowili pierwsze Przymierze Abrahamowe”.
Idź ze swojego kraju, swojego ludu i domu twojego ojca do ziemi, którą ci pokażę.
Uczynię cię wielkim narodem i będę ci błogosławił;
Uczynię twoje imię wielkim, a będziesz błogosławieństwem.
Będę błogosławił tym, którzy was błogosławią, a kto was przeklnie, przeklnę i ich;
A wszystkie narody na ziemi będą błogosławione przez was.
Ale to nie jest fizyczny exodus, to raczej odniesienie do mentalnego odejścia.