Popular Guinea singer Grand P has been seen going out with a new lady just months after proposing to curvy actress Eudoxi Yao.