Chou embarked on the Invincible World Tour a week after the release of the album, which spanned shows across Asia, Europe, North America, and Oceania.

Chou's record company, JVR, announced their intention to pursue legal action,[4] but it was later discovered that the source of the leak was the iTunes pre-order page.

"Turkish Ice Cream" is a mixture of rock, hip-hop, and a tinge of middle eastern elements, while its lyrics emphasize how Chou can do anything he wants with his songs.

This song blends Chinese folk elements with a modern hip-hop rhythm, and contains influences from Arabian and Indian musical styles.

The music video for the ballad track "Failure at Love" features Chou walking through Prague in the winter.

Jay Chou's Bedtime Stories peaked at number one on the Hong Kong Record Merchants Association (HKRMA) album chart.

[8] On 30 June 2016, Chou embarked on The Invincible World Tour with four consecutive shows at the Mercedes-Benz Arena in Shanghai, China.

It spanned 120 shows across Asia, Europe, North America, and Oceania, attracting a total of 3 million people.