Sự chênh lệch quá lớn về tuổi tác (tròn chục tuổi), sự khác biệt trong lối sống khi chàng cổ điển còn nàng thì hiện đại “xì tin” cùng hàng loạt các lý do khác đã khiến cho cuộc tình đình đám giữa Puyol và người mẫu trẻ Malena Costa không thể tiếp tục. Thông tin này đã được tạp chí Lecturas đăng tải trong ấn phẩm số mới ra tuần này và khiến cho cả thành phố Barcelona cùng giới sao tại Tây Ban Nha phải xôn xao bàn tán.
Nguồn tin này khẳng định Puyol chính là người đã chủ động nói lời chia tay trước chứ không phải Costa và quyết định này được đưa ra vào tháng trước sau khi 2 người trở về từ chuyến du hý đến Roma. Tưởng như sẽ có những ngày hạnh phúc tại đây nhưng rốt cuộc chuyến đi chơi lại mang đến những kỷ niệm buồn khi cả hai xảy ra mâu thuẫn và khiến họ không thể hàn gắn. Thực chất đó chỉ là kết đoạn cuối cùng bởi những bất đồng đã âm ỉ suốt thời gian 2 người cặp kè.
Không “chịu nổi nhiệt” thói đỏng đảnh của nhân tình trẻ, Puyol đã phải dứt miệng nói lời chia tay. Và mối tình tan vỡ này càng khiến trung vệ Tây Ban Nha phiền lòng bởi lúc đó đang trong quá trình điều trị chấn thương. Puyol và Costa bắt đầu qua lại cách đây 1 năm sau khi chàng chia tay với Agnes Comas (11 năm chung sống) còn nàng tạm biệt triệu phú Javier Hidalgo. Họ đã từng được coi là cặp đôi số 2 tại Barcelona sau cặp Pique-Shakira về độ nổi tiếng.