As Long as You Love Me Backstreet Boys
The singer is currently in Paris before spending the weekend at Glastonbury music festival
Allen and her husband Sam Cooper are enjoying the first leg of their honeymoon in the city of love.
The couple have been staying at the Hotel Costes, in suite to be believed to be costing £1,400 a night.
The newlyweds have been seeing dining out, shopping at Zara and Chanel and taking strolls hand in hand.
Allen and Cooper will be heading off to Glastonbury festival next, where they will be staying in a luxury teepee.