At the turn of 2015, Applebee's was having trouble attracting millennials, who were attracted toward fast casual chains such as Chipotle instead of casual dining places.