Question: Where was the theater where   A New Day was performed located? 

Context paragraphs:
New Day (TV series): New Day is a weekday morning television show on CNN, anchored by Chris Cuomo and Alisyn Camerota, from the CNN studios at Time Warner Center in New York City.  It began in June 2013.  The weekend editions, known respectively as "New Day Saturday" and "New Day Sunday", are anchored by Victor Blackwell and Christi Paul, from the network's world headquarters at CNN Center in Atlanta, Georgia.  The first hour of the weekday editions of the programme is simulcast on CNN International.

Spider-Man: Brand New Day: "Brand New Day" is a comic book storyline in "The Amazing Spider-Man", published by Marvel Comics beginning in 2008.  It chronicles the start of Spider-Man's adventures in the aftermath of the status quo-altering "" storyline, and continues afterwards into "".  Although the banner only runs across the front covers of #546-564 and the "Spider-Man: Swing Shift (Director's Cut)" one-shot (itself a reprint, with new material, of the "Free Comic Book Day 2007: Spider-Man" one-shot), "Brand New Day" is also used to refer to the entire 102-issue run of stories featured in "Amazing Spider-Man" #546-647 and accompanying tie-in series, one-shots, and annuals.

New Day (Patti LaBelle song): "New Day" is a song recorded by Patti LaBelle on the Def Soul Classics label, in 2004, released as the first single from her album, "Timeless Journey".  Written for LaBelle as a comeback record for the soulful singer, who returned with her first new album of songs in four years, it was a minor charted hit for the singer, reaching number thirty-six on the Hot R&B/Hip-Hop Songs chart and number ninety-three on the "Billboard" Hot 100 marking LaBelle's first appearance on the Hot 100 since 1997.  An EP of dance remixes titled "New Day Club Mixes", was released to support the song in dance clubs, and was remixed by a variety of dance producers such as Louis Vega, Quentin Harris, Kryia & Velez, and Darryl James.  It reached number eleven on the Hot Dance Club Songs chart and was number one on the Most Played Club Songs chart.

New Day (Wyclef Jean song): "New Day" is a charity single released by Wyclef Jean and Bono, in aid of charity NetAid.  The song appears on the international version of Jean's second album, "".  Wyclef and Bono performed the song live at Giants Stadium, New Jersey, at the NetAid launch concert on October 9, 1999.  New Day entered the UK Singles Chart at #23, its highest chart position, and spent just two weeks on the chart.  The song also charted in Finland (#13) and Switzerland (#48).  The remix of the track features contributions from Bumpy Knuckles, Marie Antoinette, DJ Red Alert, Reptile and Small World.  The song was featured on the soundtrack to the 1999 film "Life", starring Eddie Murphy and Martin Lawrence, and featured jazz saxophonist Kenny G.

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.  It was created and directed by Franco Dragone (known for his work with Cirque du Soleil) and premiered on 25 March 2003.  90-minute event, "A New Day..." introduced a new form of theatrical entertainment, a fusion of song, performance art, innovative stage craft and state-of-the-art technology.  Dion was originally contracted for three years (Dion received about $100 million, plus 50 percent of the profits during the three-year contract), however, due to its immediate success, the show continued for an additional two years.  "A New Day..." ended on 15 December 2007, after a 5-year run of more than 700 shows and 3 million spectators.  It reached one of the highest concert grosses in music history, grossing over $400,000,000 in its entire run.

Dark New Day: Dark New Day, formerly known as "Dark Blue", was an American hard rock supergroup formed in 2004 featuring Brett Hestla of Virgos Merlot, Clint Lowery of Sevendust, Troy McLawhorn of DoubleDrive, Corey Lowery of Stereomud and Stuck Mojo, and Will Hunt of Skrape.  Their debut album, "Twelve Year Silence", was released in 2005, followed by the EP "Black Porch (Acoustic Sessions)" in 2006.  Though still inactive, Dark New Day released their second album, titled "New Tradition", in 2012.  On February 19, 2013, the band released their third album, titled "Hail Mary".

The Colosseum at Caesars Palace: The Colosseum at Caesars Palace is a theatre located on the Las Vegas Strip in Las Vegas, Nevada.  The theatre is the main entertainment venue for Caesars Palace.  Deemed the "Home of the Greatest Entertainers in the World", the theatre hosts numerous residency shows by Celine Dion, Elton John, Rod Stewart, Cher, Bette Midler, Shania Twain, and Mariah Carey.  Celine Dion has had the longest residency(1,110 shows as of June 2, 2018) at the venue grossing a total of $650 million since her arrival in 2003.  She also performed her record-breaking 1000th show at the venue on October 8, 2016.  The venue has an estimated seating capacity of 4,296 and is inspired by the architecture of ancient Rome along with aspects of contemporary architecture.  The cost of the theatre totaled $108 million, becoming the most expensive entertainment venue in Las Vegas, beating the "O" Theatre at the Bellagio Las Vegas.

New Day (Alicia Keys song): "New Day" is a song by American recording artist Alicia Keys from her fifth studio album "Girl on Fire" (2012).  Produced by Swizz Beatz and Dr. Dre, the song showcases a musical departure from the previous singles by the singer, with a more upbeat sound led by drums and percussion, as opposed to her classical R&B sound.  On the song, Keys sings about "touching the sky and not letting chances go to waste".  It received praise from music critics, who complimented the new musical direction, as well as criticizing the downgrade of Keys' "powerhouse voice" in favor of percussion.  Rapper 50 Cent has a version of the song with one verse by Dr. Dre and the hook by Alicia Keys, also called "New Day".  It was released as the second international single from the album and was officially sent to French radio stations on February 21, 2013.

Celine in Las Vegas, Opening Night Live: Celine in Las Vegas: Opening Night Live is a one-off American television special by the Canadian singer Celine Dion that was broadcast by CBS on 25 March 2003 and was recorded at the 4,000-seat Colosseum at Caesars Palace in Las Vegas, Nevada the very same day.  Hosted by Justin Timberlake, the special celebrated the Opening Night performance of Dion's first Las Vegas residency show "A New Day..." which initially ran for 3 years being extended for an additional 2 years in Las Vegas.  It was also promotion for Dion's studio album, "One Heart".  The special featured only 8 performances of songs from the original setlist of "A New Day...".  The special also featured backstage footage and a Behind the Scenes featurette at the making of "A New Day...".

A New Day (song): "A New Day" is a non-album single by Killing Joke.  It was released by E.G. Records in July 1984 as a 12" and 7" single.  The 12" single featured a dub mix of "A New Day" as the A-side and "A New Day" as the B-side.  The 7" single featured a shorter version of "A New Day" as the A-side and "Dance Day" as the B-side.  A completely different version of "A New Day", which was not a mix, later appeared on the 2008 reissue of Killing Joke's fifth studio album, "Night Time".  The single reached No. 51 in the UK Singles Chart.  A promotional video was filmed for the song, marking the first time the band had made a video for a non-album single.

Supporting paragraphs: A New Day... The Colosseum at Caesars Palace
Answer: Las Vegas, Nevada