Vì muốn kể câu chuyện tình yêu của mình bằng những cảm xúc rất thật qua hình ảnh và ca từ bài hát, nam ca sĩ Phan Đinh Tùng đã cùng vợ chu du sang 4 nước để quay MV Định mệnh anh và em do Nguyễn Hồng Thuận viết riêng làm quà cưới. Sau nhiều ngày lặn lội đến những địa danh nổi tiếng của 4 quốc gia trên, MV Định mệnh anh và em đã có một album bao gồm những bức ảnh đẹp lung linh như chính chuyện tình của Phan Đinh Tùng – Thái Ngọc Bích.