Perry's relationship with Orlando reportedly endured 'stress' after disappointment she endured from her 143 album and subsequent world tour; pictured September