Orlando Bloom called the singer his 'heart' in the caption for the snapshot, which showed him holding her hand and flashing a smile.