En 2004 Tina publicó un nuevo álbum recopilatorio titulado "All the Best", que contenía, entre otros, el sencillo "Open Arms".