Quando iniciaram o seu relacionamento, Orlando Bloom e Katy Perry tiveram de lidar com uma série de desafios e um deles teve a ver com o filho do ator, Flynn, de oito anos (fruto do anterior relacionamento com Miranda Kerr).
Em declarações a 'Howard Stern Show', Bloom revelou que no início os dois tentavam encontrar tempo nas suas agendas preenchidas para estarem juntos.
O ator explicou então que Katy não conseguia perceber a importância que o filho tinha na sua vida e o porquê deste ser sempre a sua prioridade em todos os aspetos.
Hoje em dia o problema foi ultrapassado e os dois têm uma ótima relação, até porque a artista, com o seu lado mais infantil, acabou por se dar muito bem com Flynn.