Erykah Badu may have to add Mrs. Steal Your Man to her list of nicknames.