"I'm newly single so the dating scene is fairly new to me. I'm trying to get back out there again but I'm not doing too well, obviously." R&B star Toni Braxton is on the look out for a new man after her latest love split.