The club had been linked with the Antigua and Barbuda internationalist during the summer break, and McInnes played his cards close to his chest on that occasion.
Parker signed a two-year deal with the Serbian side in January, but the Dons moved to take him on loan as a striking option with Dec McManus moving on and lawrence Shankland on the verge of a loan move to St Mirren.