Bởi trước khi cùng bước vào vườn yêu với Stefanie, ngôi sao của Juventus đã có thời gian dài cặp kè với bóng hồng Lena Gercke. Đáng nói, Lena từng là tình nhân của ca sỹ nhạc Pop, Jay Khan. Thôi thì “cũ người mới ta”, nên Khedira đã bỏ qua quá khứ của Lena để cùng chân dài đoạt ngôi quán quân cuộc thi Germany’s Next Top Model 2006 vui vẻ bên nhau. 

Chỉ có điều, Khedira không ít lần ôm hận khi Jay cố tìm cách lôi kéo Lena trở lại với mình. Thấy bảo một trong những lý do khiến mối quan hệ tình cảm giữa Khedira và Lena đổ vỡ là bởi Khedira ghen bóng ghen gió với Jay. 

Vẫn chưa dừng lại ở đó, Khedira vừa bị quả đắng khi tay ca sỹ 33 tuổi này rêu rao trên Facebook là cô bồ mới Stefanie của Khedira từng bị anh ta lôi lên giường vào năm 2014. Nói có sách mách có chứng, Jay còn đẩy lên tài khoản của mình những hình ảnh tình tứ hồi hai người còn qua lại với nhau. 

Được thể Jay tiếp tục mỉa mai tiền vệ hiện thuộc biên chế Juventus: “Anh ta và tôi cùng có gu giống nhau về khoản yêu đương. Tốt hơn hết là lần sau anh ta nên gọi điện để không phải nhai lại đồ thừa của tôi”.

Mặc dù vô cùng tức tối, nhưng Khedira vẫn phải cố gắng “ngậm bồ hòn làm ngọt”. Bởi lẽ, Khedira không muốn làm tổn hại đến mối quan hệ tình cảm vừa mới manh nha cùng chân dài Stefanie.