Last week, it was revealed that Orlando and Katy officially called it quits after dating for nine years, with sources claiming the couple's relationship had been over 'for months'