Las Vegas (AP) -- Bette Midler will replace Celine Dion as the headliner at Caesars Palace in Las Vegas, officials announced Thursday, answering the lingering question of who would be chosen to step into some big shoes and the 4,100-seat Colosseum, which Dion virtually sold out for what will be a nearly five-year run by December.