The lovey-dovey stars each debuted new dos on Wednesday

By Kate Hogan
Updated January 12, 2012 05:30 PM

Gary Neal/Startraks

Does the couple that style together, stay together? That may be the case for Justin Bieber and Selena Gomez, who each debuted new hairstyles on Wednesday.

Bieber popped by the International Consumer Electronics Show in Las Vegas, where he was on hand to help unveil the TOSY mROBO Robot. There, he brought back his famous swoop hairstyle — a big change from the more sophisticated look he’d been working these past few months. (Justin Timberlake was at CES earlier this week, and showed off a new look of his own: major facial scruff.)

Selena Gomez Hair

Courtesy Selena Gome

Meanwhile, Bieber’s main squeeze spent her Wednesday at the Nine Zero One Salon in West Hollywood, where she added colorful Great Lengths 3-D extensions in sapphire and amethyst to her hair. “Change is good,” she Tweeted, along with a picture of her new look. Lauren Conrad and Kate Bosworth have also tried the edgy trend — though actually dyed their hair to attain the multicolor effect.

So, what do you think? Do you like the return of the Bieber swoop? Is Gomez’s look so cute or so over? And do you think they coordinated their hair appointments? Tell us: What do you think of Bieber and Gomez’s new hairstyles?