Sau show diễn ở thành phố Sydney, Úc, mới đây Bằng Kiều cùng vợ chồng ca sỹ Thu Phương và đồng nghiệp đã có chuyến công du đến thành phố Melbourne để tiếp tục thực hiện các show diễn của mình. Trong chuyến đi này, người yêu của Bằng Kiều - Hoa hậu Dương Mỹ Linh cũng có mặt. Cô không ngần ngại thể hiện tình cảm với bạn trai bằng cách ôm chặt anh ở sân bay khi chụp hình, dù xung quanh có sự hiện diện của nhiều đồng nghiệp.
Những hình ảnh hạnh phúc của Bằng Kiều và Dương Mỹ Linh khiến nhiều người phải ghen tỵ. Khác với hành động "ngó lơ" nhau khi xuất hiện ở các sự kiện trước đây, cặp đôi lại không ngần ngại dành cho nhau những cử chỉ vô cùng tình tứ trong những lần đi du lịch hay công diễn. Được biết, hiện tại lịch diễn của Bằng Kiều chủ yếu diễn ra ở hải ngoại nên Mỹ Linh cũng thường xuyên được đi "du lịch" cùng người yêu.