In April, she was reportedly dating New York Jets' Brandon Wilds. Last week, Christina Milian, 35, was getting cozy with French singer Matt Pokora, wh...