Whoop!

Hold the phone. Did you say it goes against another database? Is that other database only performing reads or does it also have inserts & updates? And now that we're on the topic, do you know that this query is the cause of the deadlocks or is a deadlock victim? If it's a victim, then it's some other query, probably in the other database, that's causing the problem.