Sau khi album Tales được bán trên mạng Amazon, hãng Universal Music của Mỹ đã liên hệ với nhạc sĩ Quốc Bảo và đề nghị anh cung cấp cho một vài sáng tác mới viết theo yêu cầu của họ để tiến tới một hợp đồng thu âm vào năm 2006.