Awwww! Justin Bieber's going back to his old hairstyle! Okay, so he's putting a shaggy twist on the comb-over that made him famous, but do you recognize the that original Bieber style?!

We spotted the pop star stopping by a convenience store in LA, on Friday, while his "girlfriend" Selena Gomez had lunch with pals at Tao in the Valley. SG had a different look too -- with stark, dark straight hair and a black dress and cap, whereas the day before she was in a softer winter white silk slip dress with a monochromatic matching long sweater at rehearsal for the American Music Awards.

While these two spend quite a bit of time together, they seem to be making a conscious effort not to rush into anything too overwhelming. They're keeping some distance, maintaining separate lives and not jumping into a 24/7 situation right off the bat. Which is smart ... Selena got burned once; we don't want to see it happen again!