The outing comes amid a new report alleging that Orlando Bloom's fiancee Katy Perry's poorly performing album has caused 'tension' in their relationship