Grand P has a new girlfriend, 5 months after proposing to his curvy Ivorian girlfriend, Eudoxie Yao. The flamboyant singer…