Looks like a new celeb spark might be brewing ... because Jeannie Mai was just spotted getting real cozy with none other than Anderson .Paak. Catch the clip ... the two were seen locking in on each other during dinner at L.A. hotspot Andy's...