Tháng 9/2011, sau một thời gian dài miệt mài trên phim trường, Nguyễn Lê Bá Thắng trở lại cùng album Ký ức 2. Như anh chia sẻ: "Ký ức tựa như những phím đàn, nằm im lìm trên khung phím. Chỉ cần vô tình chạm nhẹ ngón tay lên đấy, tiếng nhạc sẽ phát ra quyện cùng những cung bậc của cảm xúc, chúng lần lượt trở về mang theo biết bao kỷ niệm buồn vui. Nếu Ký ức 1 là những kỷ niệm tuổi thơ với quê hương, những nỗi buồn len lén, da diết, bồi hồi được gợi nhớ qua những ca khúc nhẹ nhàng, sâu lắng thì Ký ức 2 là ký ức của những bản tình ca thật đẹp. Có những mối tình đi qua cuộc đời bỗng thấy nhẹ tênh, nhưng cũng có những hình bóng, dù chỉ lướt qua đời mình nhưng lại ghi lại nhiều hoài niệm, khiến cho ta cứ bâng khuâng mỗi khi chạm vào miền ký ức! Ký ức ẩn hiện cùng âm nhạc, có khi khắc khoải nhớ thương, có lúc băn khoăn, có lúc lại man mác những nỗi buồn. Và tình yêu mãi luôn là những ký ức tuyệt vời, tuy buồn, để đôi lúc ta lại thấy lòng mình bình an khi biết rằng mình đã từng yêu và được yêu. Đó là niềm hạnh phúc lớn nhất trong cuộc đời!".

Ký ức 2 gồm những ca khúc quen thuộc như Sầu đông, Kim, Bài tanggo cho em, Anh còn nợ em…Nguyễn Lê Bá Thắng dành tình cảm đặc biệt cho ca khúc Anh còn nợ em nên đã chọn thực hiện MV với phần hỗ trợ diễn xuất của những người bạn thân trong nghề: Ngọc Trinh, Hòa Hiệp, Lương Thế Thành, Nguyệt Ánh và Lê Khánh.