Miranda Lambert -- My New BF Has Rhythm, And I Ain't Got the Blues (PHOTO)

It's official ... Miranda Lambert has bounced back, moving from country to R&B.

Anderson East left little to the imagination after posting this pic of cuddling with Blake Shelton's ex, captioning it, "The snuggle is real."

The 2 are in Aspen on holiday. BTW, he's 27 and she's 32.