A Complete Timeline of Shawn Mendes and Camila Cabello's Relationship ELLE 3 hrs ago Erika Harwood, Savannah Walsh, Hilary Weaver Shawn Mendes, 22, and Camila Cabello, 24, first set off dating rumors with the release of their single “Señorita” last June, and there’s plenty of proof to show that when there’s smoke, there’s fire. In fact, the premiere of Netflix's Shawn Mendes: In Wonderdocumentary dives further into the couple's relationship. It follows Cabello's own ode to their love, her second solo album Romance. “For the past, like, four years, just being friends and not being able to see each other very often to finally being able to be together, she was always there to look out for me as a human being,” Mendes says in the documentary. “She’s got my back, and I think that’s what your partner is for.”