 The song was first performed publicly at the 2001 Rock in Rio 3 event in Brazil.It was announced by Axl Rose as being "a brand new song" which he hoped would "express his sentiment".On Pitman's official Facebook he posted a photo of Rose playing guitar on this song from its debut performance, commenting that all the guitar parts on the song were written by Rose; "Axl playing guitar on 'Maddy"live in Rio 2001, He wrote all the gtr parts, including lead gtr.