Późnym latem 2005 wydała singiel „Kiss of Life”, którym zapowiedziała swój drugi album. Płytę pt. Stronger wydała na początku września tego samego roku i zadebiutowała z nią na drugim miejscu listy najczęściej kupowanych albumów w kraju, a za jej sprzedaż w 17 tys. nakładzie uzyskała certyfikat złotej płyty. W ramach promocji albumu wyruszyła w trasę koncertową po kraju – Stronger Tour.
W styczniu 2007 wydała singiel „Go Go”, a 14 lutego – album pt. Lovers, który zadebiutował na trzecim miejscu listy najczęściej kupowanych płyt w kraju i uzyskał status złotej płyty za osiągnięcie wyniku ponad 16 tys. sprzedanych sztuk w kraju. Na początku roku z piosenkami „Tell Me What to Do” i „Leave Me Alone” zakwalifikowała się do udziału w krajowych eliminacjach eurowizyjnych, a z drugą z piosenek zwyciężyła w finale konkursu, dzięki czemu została wybrana na reprezentantkę Finlandii, gospodarza 52. Konkursu Piosenki Eurowizji w Helsinkach, a 12 maja zajęła 17. miejsce w finale konkursu. Singiel „Leave Me Alone” zadebiutował na ósmym miejscu szwedzkiej listy przebojów. Pakarinen po udziale w Eurowizji wyruszyła w trasę koncertową pt. Lovers Tour, a także nagrała utwór „Black Ice” na ścieżkę dźwiękową filmu Musta jää. Po zakończeniu trasy koncertowej rozpoczęła pracę nad materiałem nad kolejną płytą.