Về Đi Em .. Tìm Một Tình Yêu - Quốc Đại Năm phát hành: 2004 Miệt mài suốt một thời gian dài, đến năm 2005 Quốc Đại ra mắt album đầu tay "Về đi em...Tìm một tình Yêu" với dòng nhạc dân ca và trữ tình. Album đầu tay rơi vào im lặng. Khán giả dường như quên mất anh.

Giữa năm 2006, bất ngờ Quốc Đại xuất hiện trở lại với vai trò ca sỹ độc quyền cho KimLợi Studio và được nâng đỡ khá kỹ khi ra mắt liên tiếp những ca khúc song ca cùng Cẩm Ly - nữ ca sỹ đang rất ăn khách trên thị trường âm nhạc Việt Nam