Numerous public appearances followed, including a bizarre performance by Cruise on the Oprah Winfrey chat show when he leapt up and down declaring his love.
It led to the couple being accused of staging the romance as a publicity stunt. It is thought they will marry this summer.
Holmes, who was brought up a Catholic, was said to have swapped her faith for Cruise's Scientology beliefs. A string of irreverent websites pleading "free Katie" then sprang up.