Since Mendes and Houston’s breakup, many eagle-eyed fans suspected that Mendes and Melton had started dating. Just days before Mendes confirmed the relationship on her Instagram, Melton posted a ( Huji-filtered, naturally) photo of himself carrying a bouquet of flowers with the caption “mi amore,” prompting fans to ask if they were for Mendes. Now, we know they (almost certainly) were.