Katie previously gushed about her friendship with Joshua in an Instagram post, writing: 'Working with Josh after so many years is a testament to friendship'