Trong không khí rộn ràng của thời điểm cuối năm, Phương Linh đã quyết định chọn ngày 31/12 để giới thiệu đến khán giả single mới nhất của mình - Trái tim lang thang.
Trái tim lang thang là ca khúc được sáng tác bởi nhạc sĩ Thuận Yến - Thanh Lam, dựa trên lời thơ Hà Minh Đức. Ca khúc này đã từng được ca sĩ Trần Thu Hà thể hiện trong album Thanh Lam - Hà Trần (phát hành năm 2002). Phương Linh quyết định chọn cover lại bởi Trái tim lang thang là một cảm xúc phù hợp cho dự án âm nhạc Tiếng hót từ bụi mận gai (lấy ý tưởng từ tác phẩm văn học Tiếng chim hót trong bụi mận gai) mà cô đã cùng ekip tiến hành thực hiện trong suốt thời gian vừa qua và dự kiến cho ra mắt vào tháng 2/2013.
Sau album Pha lê phát hành 4 năm trước thì Tiếng hót từ bụi mận gai là album thứ hai của Phương Linh. Album lần này sẽ được thu âm giọng hát trực tiếp cùng phần thể hiện "live" của ban nhạc trong phòng thu. Đó cũng là cách thu âm lần đầu tiên mà Phương Linh thực hiện cùng nhạc sĩ Thanh Phương và ban nhạc của anh tại Hà Nội.