Baltimore's Pastor Dr. Jamal Bryant has found a new lady love, and she's a famous R&B songstress.