Camila Cabello and Shawn Mendes were spotted on a stroll after celebrating his 21st birthday in New York City. (Photo by T.JACKSON / BACKGRID)