Bước ra từ cuộc thi Solo cùng bolero, Lê Trinh được khán giả ưu ái đặt cho nhiều biệt danh như công chúa Bolero, mỹ nhân Bolero Hà Thành. Cô cũng được chào đón trong nhiều sự kiện lớn, sánh đôi với nhiều giọng ca bolero huyền thoại như Chế Linh, Trường Vũ, Quang Lê, Mạnh Quỳnh, Ngọc Sơn.
Trong đêm nhạc “Nhạc tình muôn thuở”, Lê Trinh được chọn là ca sĩ hát mở màn với hai nhạc phẩm được nhiều người biết đến “Anh cứ hẹn” (sáng tác: Anh Bằng) và “Người tình mùa đông” (nhạc sĩ Anh Bằng viết lời Việt).
Nếu Như Quỳnh "chết" tên với giai điệu sôi động trẻ trung của “Người tình mùa đông”, Lê Trinh chọn hướng đi khác. Cô hát acoustic với các nhạc cụ mộc, chậm hơn, lắng đọng hơn để khán giả cảm nhận màu sắc mới của ca khúc này.