Mary said that she and John were together in Heaven after John died, But we know that John went to hell after season 1 (because of his demon deal, and then he escaped in the season 2 finale when the boys opened the gate).
My theory is this: John did, in fact, go to Hell when he died (because of his deal), but after his soul escaped in season 2, he went to Heaven and spent time with Mary.
















