Tom Cruise regrets letting go of a Hollywood siren for Katie Holmes.

It was Will Smith who had introduced Cruise to the Colombian-born beauty, according toInStyle.

Vergara, a devout Catholic, just wasn’t ready to leap into Scientology.

Tom Cruise on the red carpet

Actually, make that sort of single.

That’s probably why Cruise wants to take a step back before moving forward in his love life again.

This might turn into one mission impossible for Cruise.

Tom Cruise walking with Sofia Vergara

Split image of Sofia Vergara and Tom Cruise