That was one of the things I knew would come up in this subject. LOL
Yes He did say, today you will be with me in paradise.
Does it go to what Peter said, as in a day in the eyes of God is a thousand years, and a thousand years as a day? Like with Adam he was told, he would die the same day he ate of the fruit. There was a spiritual death in the same day in mans eyes, yet he never would live over a 1000 years as well in the same day with God.
Is it the same sense? For it would be the same day in the eyes of God.
Also I'm sure it was the same day in heaven. For what is time in eternity. I really don't have any bible scripture on the last one, just a thought.