La canción fue estrenada como el primer sencillo internacional en mayo de 2006.