But the holiday came to a halt after the couple boarded a plane at London's Heathrow Airport as the wintry conditions saw runways closed and flights cancelled.
The couple sat on the plane for more than three hours before all passengers were ordered back to the terminal, and the singer gave fans a running commentary of her miserable day via her Twitter.com page.
In a series of posts, she wrote, "Sitting on the plane (767) and grounded, all airports closed according to pilot. Great, just great... Still here... I made a packed lunch of ham salad sandwiches, homemade chocolate chip cookies and lemon drizzle cake. Am getting stuck in... and watching Salt with Angelina Jolie in, which is pretty s**t... So now we've been chucked off the plane. Bad start to a much needed holiday."
After the couple was sent back to the terminal building, Allen faced a night sleeping at the airport as all the local hotels were full and the snow was preventing taxis reaching stranded passengers.
She added, "Next runway inspection at 6 apparently. So upset!... Still no idea if our flight will go, ever. Can't get a hotel anywhere and cabs can't get anywhere near LHR (London Heathrow). Guess we're all kipping (sleeping) here. Luckily I always travel with my pillow and a blanket."
Allen later voiced her frustration in a series of angry posts: "I give up. 2010. F**k you... Don't ask. F**king nightmare."
The singer hopes to finally take off on Sunday (19Dec10), adding, "Terminal 3 carnage. Apparently our flight is going today. Lots of tinfoil blankets all over the place. Departures is a ghost town."