Sau khi rời ghế nóng Thần tượng âm nhạc Việt Nam – Vietnam Idol 2016, Thu Minh đã tung ra sản phẩm âm nhạc mới mang tên Goodbye. Đây là ca khúc từng được Thu Minh và Trang Pháp trình diễn trong đêm Gala trao giải của Vietnam Idol.
Trong đoạn teaser MV vừa được tung ra, Thu Minh gây bất ngờ cho khán giả bởi hình ảnh lạ lẫm. Đoạn clip mở đầu bằng những hình ảnh hoành tráng, đẹp như mơ nơi bãi biển cát trắng nắng vàng được quay bằng flycam báo hiệu một chuyện tình lãng mạn. Bất ngờ, cảnh tiếp theo là Thu Minh gợi cảm trong chiếc váy ren đỏ bó sát đang uyển chuyển bước xuống cầu thang, giấu sau lưng cô là... con dao nhọn hoắt, bóng loáng. Cuối cùng, nữ ca sĩ thì thầm tên bài hát bằng biểu cảm lạnh lùng, đáng sợ.
Goodbye đánh dấu sự trở lại của Thu Minh với âm nhạc sau ca khúc Đừng yêu. Thu Minh tiết lộ, chính Trang Pháp – tác giả của bài hát chính là người đã lên ý tưởng và giúp cô viết kịch bản cho MV. Ngoài đời thực, Thu Minh cũng xem Trang Pháp như em gái, thường xuyên giúp đỡ và hỗ trợ cô trong các hoạt động nghệ thuật.