Reports are surfacing in Hollywood that Tom Cruise's romance with his Vanilla Sky co-star Penelope Cruz may be on the rocks.