Bobby Brown is still looking for the truth and a label to call home, but fortunately, he's finally found a barber.

When MTV News last hooked up with Brown in January, the singer explained the unkempt afro he was rocking as a way of keeping a promise to himself: He said he wouldn't cut his hair until he put out a single (see [article id="1521416"]"Bobby Brown Is Back, All Right: Calls Usher, Omarion 'Little Mini-Me's' "[/article]).

Somebody tell former pro-wrestling great Brutus "The Barber" Beefcake to dust off his shears. Brown is back to getting his hair cut regularly thanks to his new single, "Lying Eyes."

The record finds the singer questioning and chastising what appears to be his girl: "Can it really be what I think I see or am I going out of my mind?/ All my family , they see what I see/ We all can't be that blind/ Who you looking at with those lying eyes .../ Don't you know they're the windows to your soul?"

On Tuesday (May 2), Brown's representative spoke on the singer's behalf, clarifying that the song is not actually about a woman -- especially not Mrs. Brown herself, Whitney Houston. Rather, the singer is addressing his love/hate relationship with the media and its portrayal of his family.

Brown's single is being released via his own Brown Skin record label. The singer says he still wants to put his album out via a major label and is continuing to field offers. As was the case in January, Brown is looking for a hefty pay day for his music. Brown is also in talks with G-Unit's DJ Whoo Kid to spearhead a remix featuring Lloyd Banks.

On Friday, Brown was sporting his new hairdo, a dark Caesar cut, as a surprise onstage guest during a New Edition concert. With Ralph Tresvant, Ricky Bell, Michael Bivins, Ronnie DeVoe and Johnny Gill all in, New Edition electrified the Beacon Theater for approximately two hours. Brown joined the group for "Mr. Telephone Man," "Jealous Girl" and his own "My Prerogative" and also helped out on "Do Me," singing background vocals for the Bell Biv DeVoe hit. He also performed with New Edition on Saturday in Washington D.C.

All six members of New Edition will be performing at the Essence Music Festival, scheduled for July 1-3 in Houston.

Check out "MTV News RAW: Bobby Brown" to learn how the singer plans to bring back 1988.