Prince has had his Eiffel Tower proposal rejected by the city's mayor.
The US pop star had hoped to perform a concert under the famous Parisian landmark on July 14, but the mayor turned down the offer because it would clash with Bastille Day celebrations.
"We are ready to study another concert date, discussions are under way."
Prince's producer in France, Jackie Lombard, said another date in September had been suggested to the city for a concert in association with a charity that fights HIV/AIDS but the city had not yet replied to this proposal.
The Purple Rain singer, who turned 54 last week, has recently been touring Australia and last month put on a secret intimate gig at Bennetts Lane Jazz Club.
PHOTOS: Check out his best album covers below...
Prince Album Covers
For You (1978) (01 of25)
Open Image ModalPrince (1979)(02 of25)
Open Image ModalDirty Mind (1980)(03 of25)
Open Image ModalControversy (1981)(04 of25)
Open Image Modal1999 (1982)(05 of25)
Open Image ModalAround The World In A Day (1985)(06 of25)
Open Image ModalSign O' The Times (1987)(07 of25)
Open Image ModalLovesexy (1988)(08 of25)
Open Image ModalDiamonds and Pearls (1991)(09 of25)
Open Image ModalLove Symbol Album (1992)(10 of25)
Open Image ModalCome (1994)(11 of25)
Open Image ModalThe Black Album (1994)(12 of25)
Open Image ModalThe Gold Experience (1995)(13 of25)
Open Image ModalChaos and Disorder (1996)(14 of25)
Open Image ModalEmancipation (1996)(15 of25)
Open Image ModalCrystal Ball (1998)(16 of25)
Open Image ModalThe Vault: Old Friends 4 Sale (1999)(17 of25)
Open Image ModalRave Un2 the Joy Fantastic (1999)(18 of25)
Open Image ModalThe Rainbow Children (2001)(19 of25)
Open Image ModalN.E.W.S. (2003)(20 of25)
Open Image ModalMusicology (2004)(21 of25)
Open Image Modal3121 (2006)(22 of25)
Open Image ModalPlanet Earth (2007)(23 of25)
Open Image ModalLotusflow3r (2009)(24 of25)
Open Image Modal20Ten (2010)(25 of25)
Open Image Modal