Pod koniec stycznia 2013 roku został wydany trzeci album dziewcząt zatytułowany „Yakusoku”. W grudniu wystąpiły po raz drugi w Nippon Budōkan. 4 czerwca 2014 roku ukazał się czwarty album studyjny grupy zatytułowany „Killing Me Softly”. Następnie w lipcu grupa zadebiutowała w Stanach Zjednoczonych podczas festiwalu J-Pop Summit w San Francisco.
2015–2019: Zmiana kierunku grupy oraz wycofanie się jednej z członkiń 5 stycznia 2015 roku zadeklarowały, że zaprzestaną udziału we wszelkich wydarzeniach związanych z idolkami i skoncentrują się na swojej twórczości artystycznej. W czerwcu tego samego roku Ayano Konishi postanowiła zawiesić swoją karierę, aby zająć się leczeniem nasilającego się bólu w dolnej części pleców. Jednak 28 grudnia opuściła grupę, wycofując się z branży rozrywkowej. W oświadczeniu zamieszczonym na stronie internetowej, Konishi poinformowała, że z powodu złego stanu zdrowia oraz braku pewności w dotrzymywaniu kroku Tokyo Girls’ Style, które zmierzają w stronę rozwoju, uznała, że kontynuowanie działalności bez pełnego zaangażowania, podczas gdy pozostałe cztery członkinie dążą do wyższych celów, tylko utrudniłoby im postęp. Dodała, że zamierza patrzeć w przyszłość i z pewnością siebie dążyć do swoich celów, by nie pozostawać w tyle za członkami, które będą się rozwijać. Chociaż jej ścieżka będzie inna.