Question: Where was the theater where   A New Day was performed located? 
Sentence (from "A New Day..."): A New Day... was a Las Vegas residency show performed by Canadian singer Celine Dion at the 4,000-seat Colosseum at Caesars Palace in Las Vegas.
Relevant evidence: Yes