According to Female First, the couple who have been dating since last May, have confided that they may marry during their Christmas break.
A friend of the pair said: "They both love Christmas and it’s the only time they are free."
"It is believed Tom, 43, is planning to invite a galaxy of stars to the ceremony, including his ex-wife Nicole Kidman."
The other stars that may be included on the guest list are John Travolta, Juliette Lewis and Lisa Marie Presley.
Last week, Holmes confirmed that she wants to change her name when she marries, taking her husband’s last name.