Travis and Shanna: Hair Wars!

On Tuesday, the noisily estranged couple took time out from airing dirty laundry on MySpace to get their hair did at the hip Privé Salon -- but on opposite coasts!

Shanna freshened up her weave with some color at the salon's L.A. branch, while Travis hit the N.Y. branch in preparation for his 31st birthday. Looks like our tatted-up punk is a closet glamour boy!

The Barkers may have found a bi-coastal way to keep from pulling each others' hair out.