Jesus spoke of ‘Paradise’ as ‘in Abraham’s bosom’ when He taught of the rich man and Lazarus. This leads many (including me) to believe Jesus went to the souls there where the great gulf was fixed, to bring the Gospel of God’s Grace to those ‘in Paradise’ and unlock their confinement, and they ascended with Him into Heaven 40 days later.
Jesus doesn’t say he will be in Heaven. He says he will be in paradise.
paradeisos
par-ad’-i-sos
Of Oriental origin ; a park, that is, (specifically) an Eden (place of future happiness, “paradise”): - paradise.
It is only used in:
2Cor12:4
Rev2:7