Greatest Hits 1994–2004 är det andra samlingsalbumet av den australiensiska sångerskan Tina Arena , släppt av Columbia Records i Australien den 25 oktober 2004. Det är ett album med greatest hits som innehåller alla singlar som släppts under hennes tio år med Columbia och som även innehåller två nya låtar. En begränsad upplaga släpptes med en andra skiva innehållande hennes icke-engelska singlar. Detta samlingsalbum släpptes också i DVD-format och innehöll alla musikvideor hon gjorde med Sony plus musikvideor för flera av Arenas franska hits. DVD-skivan hade samma omslag som denna ljudversion. Arena uppger att alla låtarna på albumet är djupt personliga och representerar olika perioder och upplevelser av hennes liv. Greatest Hits 1994–2004 debuterade bland de tio bästa på den australiensiska ARIA Albums Chart vilket gjorde albumet Arenas fjärde topp tio-album. Albumet producerade bara en singel, " Italiensk kärlekssång ", som misslyckades med att göra en större inverkan på den australiensiska ARIA-singellistan och bara lyckades nå en topp bland de fyrtio bästa.
Som singer-songwriter kände Arena att hon hade jobbat "riktigt hårt för att försöka berätta en historia och hoppas att folk identifierar sig med den på något sätt, oavsett om de gör det när de lyssnar på den för första gången eller fem år senare. Det är som att att föra något vidare och det har alltid varit min filosofi." Arena konstaterar att skivomslaget känns riktigt rikt för henne och tidlöst. Hon säger också "Jag ville gå med något intressant, inte bara ett foto, och jag ville att det skulle se ikoniskt ut. Jag trodde att idén med en akvarellmålning också var lite symbolisk eftersom den har en del detaljer men det är typ... oavslutat."