The album was produced by Jean Lahcène, under the pseudonym John Stage, at Studio Pasteur in Paris.

Two of the tracks were written and produced by Stuart Emerson, with Lorraine Crosby providing guest vocals on "I'll Stand by You".

In January 2004, Tyler was number one in France with her bilingual song "Si demain... (Turn Around)",[2] which boosted sales of her then-current studio album Simply Believe.

Still working in France, Tyler went on to collaborate with French producer Jean Lahcene to put together another album.

[3] Wings features two tracks written by Stuart Emerson, one of which was a duet with his partner and Tyler's friend, Lorraine Crosby.

Tyler visited the headquarters of Verdens Gang in Oslo to perform two acoustic versions of "Louise" and "Wings" in a live broadcast on their website.

He described the album as "safe", and added that it "serves as a herald that Tyler should be re-teaming with a producer of Jim Steinman's caliber to bring out the best in her inimitable voice."

The episode is a short documentary about Tyler's career, and was published a few months ahead of the release of Wings.