Newlyweds Nicole Brydon Bloom and Justin Theroux are spending a "dreamy" honeymoon in Naviva, a resort in Punta Mita. The pair wed two months earlier at a different hotel in Mexico.

Take a trip down memory lane as we examine Cruise's storied dating history ... this time with fellow blockbuster star Nicole Kidman. Months after meeting on the set of "Days of Thunder," the ...