Khi còn hát chung với nhau trong nhóm La Thăng, Trịnh Thăng Bình và anh chàng Phan Việt Hải vốn rất thân nhau và có nhiều quan điểm về nghề nghiệp, cuộc sống. Khi Thăng Bình tách nhóm hát solo , hay sau này Phan Việt Hải tạm nghỉ hát thì tình bạn đó vẫn không hề mất đi. Trái lại nó càng thân thiết hơn.

Thời gian này, khi Hải quyết định quay lại con đường ca hát, Trịnh Thăng Bình đã viết riêng một ca khúc dành tặng người anh em. Sản phẩm đầu tiên đánh dấu sự trở lại của Phan Việt Hải là ca khúc Không hối tiếc. Bài hát viết về những cảm xúc vô tình trùng lập giữa Phan Việt Hải và Thăng Bình. Đây là một bản pop ballad nhẹ nhàng, sâu lắng và dễ cảm nhưng không bị cuốn vào dòng chảy thị trường.