Beyonce originally planned to play new songs on her The Mrs. Carter Show World Tour.

The 'Halo' singer kicked off her world tour in Serbia last week, and the show was noticeable for the absence of fresh material, but eagle eyed fans have spotted a number of new songs in a set list pictured in the official tour programme.

In the booklet previously unheard track 'Grown Woman' and H&M advert song 'Standing On The Sun' are listed as part of the set, as well as a mash up between Beyonce's existing track 'Diva' and controversial song 'Bow Down', which was previewed on her blog recently.

Details of the 31-year-old star's fifth album are being kept secret, but her actress friend Gwyneth Paltrow recently told how she has heard some of the new tracks.

She said: "I've heard a lot, lot, lot of many songs. I don't know which ones have ended up on the album, but I've heard a lot as it's gone on. It's coming. She's almost done but she's got a lot on her plate."

It is unknown whether Beyonce will alter the set list and play new material in later shows of the tour, which arrives in Paris today.