The story of Beyonce and Michelle Obama's mutual-appreciation has crept onto the campaign trail. In a new video released by the president's re-election campaign, the singer reads an open letter she previously posted on her blog.

"Michelle Obama is the ultimate example of a truly strong African-American woman," the 30-year-old chanteuse begins before eventually adding, "I am in awe of [the First Lady]."

Obama took her daughters to Beyonce's May concert. That show, which took place in Atlantic City and was also attended by New Jersey Governor Chris Christie, was part of the singer's post-pregnancy comeback concert series. Around the same time, Obama chose Beyonce as the one person she would want to choose places with.

The dynamic duo also collaborated on "Move Your Body," a fitness video geared at getting children exercising.

Here's the full text of Beyonce's letter, as posted on her blog.

The video is available at the top of this post. The following gallery contains a round-up of videos from Beyonce's New Jersey concert.

Loading Slideshow...
  • Beyonce Crazy In Love Live Revel


  • Halo

  • Beyonce Get Me Bodied, Baby Boy, Crazy In Love Live REVEL


  • Beyonce-Single ladies at REVEL

    QUEEN B at revel show on may 25th!! she's just perfect!! follow @nikki0829daka twitter

  • Irreplacable

  • Beyonce Jumpin Jumpin Live Revel


  • If I Were A Boy

  • Who Run The World Girls

  • Freakum Dress

  • Beyonce - Get Me Bodied

    Live at Revel Ovation Hall 5-25-12

Also on HuffPost: