In 2012, Moss was in a relationship with Adam Arkapaw. She did not meet her boyfriend when she was married and thus, there are no chances that Adam was the reason for the separation. In 2014, there were rumors that Moss was dating Jon Hammer, who was in a relationship with Jennifer Westfeldt. Moss did not comment on this rumor. However, Jon said that his relationship with Jennifer is going strong and his relationship with Moss was just friendship. He said that she is like a family to him and it has nothing to do with romance. When this rumor came out, it was said that Jon and Jennifer were having problems with their long distance relationship.

This rumor started when Moss and Jon were seen at Disneyland, alone on Easter. It was said that they were walking in the park, together. There were pictures of them walking side by side, close to each other. They both were dressed in such a way that they cannot be identified, immediately. With Moss git divorced, and Jon had a long distance relationship, the rumors about secret relationship between Moss and Jon rose up. Moss was also linked with Tom Cruise and it was said that she was going to marry Tom Cruise. Tom and Moss have not started to date yet, but, it was said that things are working out well between them. It was said that they both think that, if they are together, it would help each other in their career. It was said that Tom was feeling insecure about growing old and wanted a younger partner who would help him reach a younger audience. Tom and Moss have not explicitly explained about their intentions. Many friends and co-stars have seen their chemistry and have said that Tom might be waiting for his relationship with Katie to get over, to start with Moss. There are rumors that many friends of Moss have tried to talk her out of any possible intention of hooking up with Tom. This is due to the fact that all Tom’s ex girlfriend’s careers were destroyed after marrying him. There are no details about what Moss thinks about the relationship.