Cô bé mùa đông
Phạm Toàn Thắng quê ở Quảng Ninh nhưng sinh ra và lớn lên tại Thành phố Hồ Chí Minh. Năm 2004, khi còn là học sinh, Phạm Toàn Thắng đã viết ca khúc Cô bé mùa đông cho Đăng Khôi và Thủy Tiên, sau khi ra mắt, ca khúc này đã trở thành hit trong thị trường âm nhạc Việt Nam. Phạm Toàn Thắng chia sẻ anh không phải người học nhạc, cũng chẳng có kiến thức âm nhạc, bỗng nhiên giai điệu xuất hiện trong đầu và anh viết lời cho nó.
Cô Bé Mùa Đông là một bài hát rất nổi tiếng của Thủy Tiên và quen thuộc của thế hệ 8x, 9x. Thủy Tiên và Đăng Khôi đã vẽ lên một bức tranh tình yêu đầy màu sắc và đậm tính lãng mạn khiến người nghe phải nghe đi nghe lại nhiều lần.
Thủy Tiên và Đăng Khôi được xem là cặp song ca ăn ý với giọng ca đầy tình cảm. Ngoài ra, MV lấy bối cảnh đơn giản với hình ảnh tuyết rơi lãng mạn. Tất cả những điều đó đã góp phần làm cho bài hát trở nên thành công hơn.