I 1996 ble Petty gjenforent med the Heartbreakers og ga ut plate med musikken fra filmen (Cameron Diaz og Jennifer Aniston. Albumets singler var «Walls (Circus)» (sammen med Lindsey Buckingham), «Climb that Hill» og en sang skrevet av Lucinda Williams, «Change the Locks». Albumet inneholdt også en coverversjon av låten «Asshole», en sang av gruppa Beck. Samme år spilte bandet sammen med Johnny Cash på , som Cash vant en Grammy for Beste country-album (Cash kom senere til å spille inn sin versjon av Pettys sang «I Won't Back Down» på ).