Katy Perry was spotted in the crowd at Lady Gaga's concert in Mexico City, a day after Perry's own performance. Perry shared a sweet message for Gaga.