15 maja 2014 roku SM Entertainment potwierdziło, że Kris wniósł przeciwko wytwórni pozew o unieważnienie jego kontraktu. Od dnia złożenia pozwu zespół promuje się w 11 osób. 10 października został złożony kolejny pozew przeciwko wytwórni – tym razem przez Luhana. S.M. Entertainment ogłosiło, że EXO zaczyna się promować się całą dziesiątką, a podział na EXO-M i EXO-K już nie istnieje.
Podczas Mnet Asian Music Awards 2014 w Hongkongu zapowiedziany został comeback EXO, który odbył się 30 marca 2015 roku. Tego samego dnia został wydany drugi album studyjny zatytułowany EXODUS. W ciągu 24 godzin krajowa przedsprzedaż albumu przekroczyła 500 tysięcy ustanawiając nowy rekord przedsprzedaży. Grupa wydała utwór promujący album Call Me Baby 28 marca 2015 w związku z wyciekiem piosenki. Uplasowała się na szczycie wszystkich najważniejszych list przebojów w Korei. 29 marca 2015 EXO wydali utwór First Love, specjalny prezent dla oficjalnego fanklubu – EXO-L, który był dostępny tylko 10 godzin. 31 marca 2015 ukazał się teledysk do utworu Call Me Baby, koreańską wersją miała ponad 4 mln odsłon, a wersja mandaryńska miała ponad 2 mln odsłon w ciągu niecałych 24 godzin.