The pair are both capped at England Under-21 level and harbour hopes of playing together for the seniors.
Gary said: "You have to aim high. Me and Craig want to play together at the highest level.
"If one day that could be for England, that is what me and Craig are going to push for. We are the type of lads to work hard for that and are dedicated enough to get there.
"We'll keep working hard and hopefully one time we will get the chance to play with each other for England."