Zespół założył własne studio, w którym zaczął przygotowywać nowy materiał muzyczny. Własne studio dawało komfort pracy, a co najważniejsze, pełną niezależność artystyczną. Jednym z pierwszych utworów wyprodukowanym przez nich samych, był cover znanej piosenki zespołu Nirvana Smells Like Teen Spirit. W roku 2002 trafił on na Listę Przebojów Programu III Polskiego Radia. Drugi album Kawałek po kawałku ukazał się wiosną 2003. Promowały go trzy single: Będę się starać, Jeśli będę taka oraz tytułowa piosenka Kawałek po kawałku.
2 lipca 2003 wokalistka zespołu wystąpiła u boku światowej sławy skrzypka Nigela Kennedy’ego. Magda zaśpiewała partię wokalną w utworze Ajde Jano. Drugim ważnym wyróżnieniem dla zespołu było zaproszenie do wystąpienia przed jedynym w Polsce koncertem Petera Gabriela w Poznaniu. 25 stycznia 2004 Goya wzięła udział w Krajowych Eliminacjach do Konkursu Piosenki Eurowizji 2004, prezentując piosenkę All My Senses. Singel z utworem promował specjalną edycję albumu Kawałek po kawałku, na której pojawiły się cztery nowe kompozycje.