Trong cuốn tự truyện Vàng Anh và Phượng Hoàng, Hoàng Thùy Linh tiết lộ từng yêu tha thiết một người, mong muốn có con cùng người đàn ông ấy nhưng bị từ chối và phải nhìn người đó "bắt cá nhiều tay".
Chiều cao khiêm tốn có vẻ như chẳng hề làm khó được Hoàng Thùy Linh bởi mỗi lần xuất hiện, cô nàng luôn khiến người hâm mộ thích thú bởi gout thời trang tinh tế.