Ailee po raz trzeci z rzędu została wyróżniona nagrodą dla najlepszej wokalistki podczas MAMA 2015, tym razem za „Mind Your Own Business”.
13 lipca 2016 roku Mnet potwierdził uczestnictwo Ailee w programie Superstar K 2016 jako jury.
16 sierpnia ogłoszono, że Ailee przygotowuje się do wydania kolejnego wydawnictwa. Podczas jego produkcji pracowała z wieloma różnymi artystami – jednym z nich była Yoon Mi-rae. Na albumie pojawiła się także piosenka nagrana z duetem hip-hopowym z wytwórni tej samej wytwórni, Baechigi. 19 sierpnia zwiastun teledysku do „If You”, z gościnnym udziałem Nayoung z I.O.I, został opublikowany na kanałach LOEN i YMC Entertainment w serwisie YouTube. Teledysk do „If You” ukazał się w dniu premiery singla – 23 sierpnia 2016 roku. Piosenka stała się hitem, zajmując 1. pozycję w rankingu Melon, tygodniowych listach Gaon Digital Chart, Download Chart oraz BGM. 2 grudnia Ailee po raz kolejny została wyróżniona nagrodą dla najlepszej wokalistki, tym razem za „If You”, podczas MAMA 2016 – rekordową, czwartą z rzędu wygraną w tej kategorii. 28 września oficjalny serwis YMC Entertainment ogłosił zapowiedź głównego utworu „Home” z kolejnego minialbumu piosenkarki A New Empire. 5 października ukazała się płyta A New Empire wraz z teledyskiem do „Home”, który ukazał się na oficjalnym kanale LOEN i YMC Entertainment.