La cantante, sul finire dello stesso mese, ha cantato l'inno nazionale australiano alla vigilia del gran premio d'Australia, mentre il mese successivo ha annunciato il titolo del secondo estratto dall'album, "Hearts Don't Lie", il cui video è stato presentato nella prima metà di maggio del 2010. Nonostante il discreto successo del precedente, questo singolo non è entrato nelle classifiche di vendita.