While performing Down Under, Perry was seen fighting back tears while onstage as she thanked her fans for their support following her split from Bloom; pictured April in Mexico City