Ca khúc “Em đi rồi” được nhạc sĩ Lam Phương sáng tác vào năm 1988 vì cảm thương cho cuộc tình tan vỡ và cuộc đời lắm truân chuyên của nàng ca sĩ Họa Mi.
Danh ca Họa Mi chia sẻ, lần đầu tiên bà được gặp nhạc sĩ Lam Phương là vào cuối thập niên 1980, khi ấy bà mới sang Pháp sau nhiều biến cố trong cuộc sống.