Murphy Lee Dating Singer Christina Milian MusiqQueenMarch 14, 20040 Sources stated that Murphy Lee has found a special someone. It is said that Murphy is dating singer/actress Christina Milian. Christina is currently in negotiations with Nelly