Everywhere you look, there's another rumour about where AJ could be playing his football next season.
Even Palace boss Iain Dowie had an air of resignation when asked whether the star striker would stay. "I'm always confident [about keeping AJ], but I don't know if that's the right way to be," he said.
Perhaps not, since nearly a third of all Premiership clubs have been linked with the England striker already.
Palace chairman Simon Jordan is believe to be holding out for around £8 million for the player – so who's in the hotseat to grab his signature?
Portsmouth:
Harry Redknapp has been told he's got £10 million to blow on strikers this summer, and could be reserving £8m of that to spend on AJ. But why would AJ want to return to the Premiership only to face another relegation fight?
Reality rating: 2/5
Everton:
Prepared to offer in excess of £6 million to get their man. Everton will be hoping for another top six finish in 2006/7 after last season's slow start cost them – but AJ may prefer to go to a team that's in Europe next season.
Reality rating: 4/5
Arsenal:
Rumoured to have £8m available to bag AJ's signature. Would be a surprising move if it materialised – but one that AJ would surely jump at. Will probably only happen if Thierry Henry leaves the Gunners.
Reality rating: 3/5
Wigan:
The Latics are keen to build on their impressive first ever season in the Premiership – but apparently have only £5 million available for an AJ bid. That won't nearly be enough to interest chairman Simon Jordan.
Reality rating: 1/5
Spurs:
Always linked with any highly rated, up-and-coming player. Spurs can offer AJ European football next season, but it's reported they won't match the £8 million they offered last summer. AJ may also be put off by former teammate Wayne Routledge's disastrous move to White Hart Lane last year.
Reality rating: 3/5
Liverpool:
Rafa Benitez remains keen on adding to his striking options at Anfield, and could offer AJ Champions' League football next season. The Reds could easily match Palace's £8 million valuation if they wanted to.
Reality rating: 4/5