Hồi năm 2012, Justin được cho là đã có cử chỉ thân mật với vợ của Bloom khi đó là "thiên thần nội y" Miranda Kerr tại một buổi trình diễn của Victoria"s Secret. Không những thế, theo tờ Us Weekly, ngôi sao người Canada còn gửi cả thư tình cho Miranda.
Để trả đũa Justin, hồi đầu tháng 4 năm nay, Bloom đã qua lại với Selena Gomez, bạn gái một thời của Justin.