The 'Boom-Bang-A-Bang' singer was booted out of the ballroom contest after viewers and judges snubbed her tango with pro partner Brendan Cole.
The pair were joined in the bottom two by Audley Harrison and Natalie Lowe, marking their third appearance within the last five weeks.
"Everything about Strictly has been amazing," Lulu told hosts Tess Daly and Claudia Winkleman. "The people in front of the camera, the people behind the camera, the audience - the judges! I would never have missed it for a minute. It is just a lifetime's very special experience."
Cole echoed Lulu's sentiment, declaring that he had been "excited" to compete with the 63-year-old.
"This is one of those shows, and I think we're all so excited to be a part of the experience that it'll be very sad not being here next week," he added. "But - that's the show, somebody goes each week. I'd just like to say well done to everybody, and Lulu as well, she did great."
Edwina Currie, Dan Lobb, Rory Bremner and Nancy Dell'Olio have all been eliminated from the show in previous weeks.
Strictly Come Dancing returns next Saturday at 6.55pm on BBC One.