Kim Kardashian and Kanye West Vacation in Mexico!

E! News learns the newlyweds are staying at a private residence in Punta Mita

As expected, these two lovebirds are still in the honeymoon phase.

Just two weeks after spending time together as newlyweds in Ireland, E! News has learned that Kim Kardashian and Kanye West are currently vacationing in Mexico. Mr. and Mrs. West are relaxing and soaking in the sun on a private residence on the beach to celebrate Yeezy's birthday.

Kanye celebrated his 37th birthday on Sunday, June 8, and the E! star posted a touching message expressing her love for new husband.

She shared the b-day note on Instagram alongside one of their wedding photos, which shows the two at their post-ceremony reception exchanging a sweet kiss.

"Happy Birthday to my husband and best friend in the entire world!" Kardashian said. "You have changed my life in more ways than you know! The way you look at life inspires me! I love you so much!!!"

The two, who wed in Florence, Italy on May 24, enjoyed a giant birthday cake with fondant resembling smooth stone that spells out "YEEZUS," the name of West's 2013 album. The no-frills, elegant dessert sits on what appears to be a marble slab.

Kanye will have yet another special day coming up this weekend. On Sunday, not only will 'Ye be celebrating his first Father's Day but it's also his daughter North West's first birthday!