Tình yêu luôn là một trong những nguồn cảm hứng để cho ra đời những ca khúc hay, Thủy Tiên từng có 1 tháng ở với Công Vinh trên đất Bồ Đào Nha và cho ra đời 9 ca khúc.
Nữ ca sĩ Phương Thanh từng gọi Công Vinh và Thủy Tiên là trời sinh một cặp. Nhưng để có được hạnh phúc thì Thủy Tiên đã trải qua nhiều gian khó, kể cả chấp nhận làm việc như ôsin, chịu định kiến...