Vào giai đoạn đầu thập niên 1970, hầu hết các ban nhạc trẻ tại Sài Gòn đều tham gia vào trào lưu “Việt hoá” các ca khúc nhạc ngoại để trình diễn. Khi ấy Lê Hựu Hà có cơ ᴅuyên gặp gỡ với nhạc sĩ Nguyễn Trung Cang – lúc này đang là nhạc sĩ của ban Rolling Sound.
Elvis Phương kể lại, một hôm đến hát ở Queen Bee, ông thấy có một người đứng nhìn mình có vẻ ngập ngừng. Một lúc sau, có vẻ như người đó đã lấy hết can đảm đến bắt chuyện, tự giới thiệu là nhạc sĩ Lê Hựu Hà, và đưa ca khúc mới vừa sáng tác mang tên Yêu Em và nhờ Elvis Phương hát. Bài hát này được nhạc sĩ viết tặng cho người bạn gái của mình.
Elvis đã đồng ý, nhận lời hát và thu thanh bài hát. Thời gian sau đó, khi Yêu Em đã thành bài hit, nhạc sĩ Lê Hựu Hà đến gặp Elvis Phương để nói lời cám ơn, và tiết lộ rằng chính nhờ bài hát này mà nhạc sĩ được nên duyên vợ chồng với người bạn gái.
