Blake Shelton, Miranda Lambert Honeymoon in Mexico

We finally know where music's most celebrated newlyweds spent their honeymoon: Mexico! Blake Shelton and Miranda Lambert were given a special wedding present by buddy Reba McEntire and her husband (Blake's manager), Narvel Blackstock: the keys to their vacation home just outside of Cancun, Mexico, the couple's rep confirms to Us Weekly.

Mr. and Mrs. Shelton's honeymoon followed a 'staycation' at their home in Tishomingo, Okla., as they decided to spend some quality downtime together just after their nuptials. Miranda tweeted a picture of herself holding up a big fish she caught on a lake near their home, just a few days after the wedding.

Blake and Miranda, the reigning CMA Male and Female Vocalists of the Year, were married May 14 at the Don Strange Ranch just north of San Antonio, Texas. Miranda wore her mom's wedding dress to say "I do" underneath a chandelier made of deer antlers inside a majestic barn.

"I couldn't get over how beautiful she was," said the groom.

Among the 550 guests at the ceremony were Reba, Kelly Clarkson, Martina McBride, Dierks Bentley, Josh Kelley, Lady Antebellum's Charles Kelley, the Bellamy Brothers and Neal McCoy, who performed at the reception. "They wanted to pay me, and I told them, 'Of course you don't have to pay me, that'll be an honor to play it!'" Neal told Country Weekly magazine.

Freshly tanned from his Mexican getaway, Blake is now splitting time between Los Angeles and his tour bus, as he's juggling live Tuesday episodes of NBC's 'The Voice' with his slot on the Brad Paisley H20 II tour. Miranda will perform in Atlantic City, N.J. tonight (June 10), followed by a Sunday night performance at CMA Music Fest in Nashville.