The Magic Mike star shared a gorgeous black and white photograph of the pop star, basking in the sun.
The 38-year-old captioned the snap, "Wishing you the happiest day filled with all the love and all the light. You came into this world on this day and lit it on fire."
"You have blessed our eyes, our ears, our hearts and our lives. So thank you for just being you. You are so very special. Happy birthday Baby," he continued.
The "Do It Like A Dude" singer reposted the image on her Instagram story with an emoji of a whale saying, "Whale you be mine?"
OK! learned that the two A-listers were an item in October. But the pair had already begun dating a couple months before the news hit the airways. Channing had been seen at many of Jessie's concerts.
What are your thoughts on Channing's sweet message to Jessie? Sound off below!