Dita Von Teese: Catalina Lunch with Padraic Murphy!

Dita Von Teese is colorful as can be as she heads inside Catalina restaurant with her rumored new beau Padraic Murphy on Monday (February 25) in Sydney, Australia.

“Currently in Sydney working on my new Von Follies lingerie collection, dress line & hosting an @Cointreau soirée @thevictoriaroom this eve” the 40-year-old burlesque beauty tweeted that day.

“My pick for best dressed at the Oscars is Fan BingBing. Love the hot pink duchesse silk. Worst? Everyone who tried to be Grace Kelly. Again.” Dita updated later. Check out Fan Bingbing‘s dress in case you missed it!

15+ pictures inside of a colorful Dita Von Teese and her beau…