The Dons will be looking for revenge for the humiliating Scottish Cup semi-final defeat to the Borders club in 2008 (see clip below).
Aberdeen lost 4-3 in front of the TV cameras in what must have been a thrilling game for the neutrals and an amazing one for QotS fans, but what was an embarrassing day for Reds thanks to a shambolic defensive performance from the team.
But the club now has a chance for a small measure of revenge in the 2012 Pittodrie rematch.
The tie will be play on the weekend of the 4th/5th of February.