24 stycznia 2004 odbył się Krajowy Finał Konkursu Eurowizja 2004, w którym  wystąpił zespół GOYA prezentując swoją nową piosenkę pt. „All My Senses”. Zespół postanowił przygotować utwór ambitny, który nie jest typowo festiwalową propozycją, wesołą, łatwo wpadającą w ucho i równie łatwo wypadającą. Postawili sobie wyżej poprzeczkę i wszystko na to wskazuje, że słusznie. 

Dotąd szerzej nieznany zespół otrzymał 24 566 głosów i zajął 6. miejsce!!!   Świadczy to ogromnym potencjale tego zespołu i tego utworu. 

Zespół Goya zadebiutował w 1998 roku. Po pięciu latach powrócił z drugim albumem zatytułowanym „Kawałek po kawałku”, wydanym 19 czerwca 2003.  Płyta zebrała mnóstwo pochlebnych recenzji m.in. od Zbyszka Hołdysa, Roberta Leszczyńskiego, Kuby Wojewódzkiego. 

Ich interpretacja utworu Nirvany „Smells Like Teen Spirit” zwróciła uwagę  Marka Niedźwieckiego i Pawła Kostrzewy z Pr. III Polskiego Radia, którzy najczęściej prezentowali nagrania Goi na antenie Trójki. Zdaniem Pawła Kostrzewy, tytułowy utwór z albumu „Kawałek po kawałku” to jedna z najlepszych polskich kompozycji ubiegłego roku!

Nastrojowy, znakomicie wyszkolony  głos wokalistki zespołu Magdy Wójcik docenił sam Nigel Kennedy, światowej sławy skrzypek, który zaprosił  ją do zaśpiewania piosenki  „Adje Jano” podczas jego koncertu w Krakowie z zespołem Kroke Band.

Zespół GOYA został zaproszony także do wystąpienia jako "gość specjalny" przed jedynym w Polsce koncertem Petera Gabriela. Spośród wielu kandydatur supportu jakie przedstawiono managementowi Petera Gabriela, wybrano właśnie Goyę, co dla tak młodego zespołu jest niezwykłym wyróżnieniem.

Fakty te świadczą o tym, iż zespół Goya doceniany jest nie tylko przez rodzimą publiczność i media. Jak widać ich muzyka spotyka się z uznaniem również zagranicznych autorytetów.

15 marca pojawiła się specjalna edycja albumu „Kawałek po kawałku” uzupełniona o utwór  „All My senses” oraz jeszcze trzy zupełnie nowe utwory i teledyski „Jeśli będę taka”  i „All My Senses”.