Nikki Bella may have already found herself a new man following her split with John Cena. The WWE star was recently caught...