Celine Dion’s first English language album in six years won’t be out until the fall, but she’s already given away a few surprises.

Dion was originally supposed to release her new album, Water And A Flame, last year, but pushed back the release to October 2013 simply because it wasn’t “100 percent ready.”  The extra time gave her a chance to add previously unreleased songs and covers that she’s now performing during her recent Vegas run, including Billy Joel’s “Lullaby (Goodnight, My Angel)” and Journey’s “Open Arms” (the show’s opener).

“We do a lot of songs in the show that I’ve never recorded before, and people are always asking for these when they visit our [merch] Boutique, so it’s great that we’ll finally have these recorded.” Dion said in a statement.

For her first English album since 2007’s Taking Chances, Celine duets with Stevie Wonder on his 1985 song “Overjoyed,” and teams up with Ne-Yo for a song he wrote called “It’s Incredible.”

This is the second time Ne-Yo has worked with Dion – he co-wrote and co-produced “I Got Nothin’ Left” on Taking Chances - but the first time he has gotten a chance to sing with her.

Read more on Radio.com