britsidebyside0222513.jpg Getty Images for EJAF

We love the chocolate locks!

Britney Spears attended Elton John's AIDS Foundation Oscar party last night, and we almost didn't recognize the pop princess! The former blonde is now a brunette!

The "Toxic" singer showed off her new hairstyle as she walked the red carpet in a glittery black Michael Cinco dress, and we haven't seen her look this good in a while!

Now that she's single, she must be looking to spice things up!

After splitting with fiance Jason Trawick in January, the former X-Factor judge is getting romantic with a new man named David, who is reportedly a field researcher at a law firm. They even spent Valentine's Day together!

We wonder how a normal guy managed to snag our beloved Brit Brit?!