Bachelor Bobby Brown Dating Again

While the ink dries on Whitney Houston and Bobby Brown’s divorce papers, Brown is already out dating. The marriage was officially done in April, and Bobby isn’t wasting any time replacing Whitney with a new woman.

"I'm dating, so it's not like I'm single," Brown, 40, told People Magazine at Stereo by the Shore in Southampton, N.Y. on Saturday. When the singer was asked who he was dating, he replied, “My friend,” and looked over at the woman holding his hand.

Brown’s “friend’ was identified as Alicia Etheridge, the former president of the M. Gray Music Academy, the after school program established by Macy Gray.

"They were kissing in the car," says a witness who observed the couple before they headed into the club. Besides his signature song, “My Prerogative,” Brown also performed "Every Little Step," but reportedly had to apologize to the crowd when he had trouble remembering the words.

After he performed, Brown got back to kissing his girlfriend… until around 3am when the couple left the club.