Перед выступлением на Rock in Rio исландская певица Laufey опубликовала в социальных сетях фото альбома «Elis» (1972) Элис Режины и написала, что «очень взволнована» первым концертом в Рио. В качестве музыкального сопровождения в Story она использовала композицию «Águas de março». 27-летняя артистка является самым молодым человеком, дважды получившим премию «Грэмми» в категории «Лучший традиционный вокальный поп-альбом». Её шоу, напоминающие концерты, сочетают элементы босса-новы, джаза и поп-музыки.
До славы Laufey пробовала свои силы в музыкальных конкурсных шоу в Исландии. В 15 лет, в 2014 году, она добралась до финала исландского Got Talent, выступая с песней и игрой на фортепиано, однако не вошла в тройку призёров. На следующий год она приняла участие в шоу The Voice Исландии и прошла в полуфинал.