Against all odds, Paris Hilton and Blink 182 drummer Travis Barker continue to enjoy each other's company. The new couple hit the town in Amsterdam, Holland, with Professional Nightlife Sidekick Kim Kardashian.

Paris wore a plunging black and red minidress to The Absinthe bar, chic nightclub The Mansion and the Red Light district, but after meeting up with Barker, she tried to hide from photographers by changing into a black wig and a hooded leopard print jacket.

If you’ll recall, Travis and his wife of two years, Shanna Moakler, split last month, and Barker immediately posted a scathing entry on his MySpace blog, accusing Moakler of being a negligent mother uninvolved in their children’s lives.

For the record, Trav, after watching Paris’ nannying capabilities on The Simple Life last season, we’re sure she’d, like, really enjoy spending her time “playing wit dinosaurs” and “finding pine cone trees” with you and your kids the way Shanna never would. Just don’t expect her to sit in the tub with them while they poo all over her.

External Image