So will Kim Kardashian and Gwyneth Paltrow be the next unlikely celebrity gal pals to gab and high five?

Despite months of rumors that she was being snubbed by hip-hop's royal couple -- Beyonce and Jay-Z, natch -- Kardashian was photographed acting chummy with Beyonce at the sidelines of a Watch the Throne concert in Birmingham, England, on Friday. The 16-time Grammy Award winner, 30, can be seen wearing a white T-shirt and holding her hair back, leaning in close to Kardashian, 31, who looked relaxed in a black turtleneck top. Both girls appear to be grinning and enjoying themselves at their beaus Jay and Kanye's performance.

And Us Weekly quotes a source who says that "Kim and Beyonce were dancing all night!" and that the new budding friends "even went into the mosh pit!... It was the most hectic thing ever!"

Kardashian had previously been gunning to be accepted by Beyonce, if shades-of-high-school reports are to be believed. In May, a source told the New York Daily News that the reality star's girl crush on Bey played a factor in her decision to accompany Kanye on his European tour. "[Kim] would live and breathe to hang out with Beyonce," the source said.

Kardashian and Kanye first made their relationship public in April 2012, after being friends for nearly a decade. "I don't know why it took us so long to get together," Kardashian told Oprah about Kanye on "Oprah's Next Chapter" Sunday. "I think we've always had an attraction to each other but we've always been in other relationships or it wasn't the right timing. And one day it just happened. It took me by surprise."

kim watch the throne

Loading Slideshow...
  • Celebrities At The Lakers Game

    LOS ANGELES, CA - MAY 12: Kim Kardashian (L) and Kanye West attend the Los Angeles Lakers and Denver Nuggets Game 7 of the Western Conference Quarterfinals in the 2012 NBA Playoffs on May 12, 2012 at Staples Center in Los Angeles, California. (Photo by Noel Vasquez/Getty Images)

  • Celebrities At The Lakers Game

    LOS ANGELES, CA - MAY 12: Kim Kardashian (L) and Kanye West attend the Los Angeles Lakers and Denver Nuggets Game 7 of the Western Conference Quarterfinals in the 2012 NBA Playoffs on May 12, 2012 at Staples Center in Los Angeles, California. (Photo by Noel Vasquez/Getty Images)

  • Celebrities At The Lakers Game

    LOS ANGELES, CA - MAY 12: Kim Kardashian (L) and Kanye West attend the Los Angeles Lakers and Denver Nuggets Game 7 of the Western Conference Quarterfinals in the 2012 NBA Playoffs on May 12, 2012 at Staples Center in Los Angeles, California. (Photo by Noel Vasquez/Getty Images)

  • Denver Nuggets v Los Angeles Lakers - Game Seven

    LOS ANGELES, CA - MAY 12: Kanye West and Kim Kardashian walk back to their seat as the Los Angeles Lakers take on the Denver Nuggets in Game Seven of the Western Conference Quarterfinals in the 2012 NBA Playoffs on May 12, 2012 at Staples Center in Los Angeles, California. NOTE TO USER: User expressly acknowledges and agrees that, by downloading and or using this photograph, User is consenting to the terms and conditions of the Getty Images License Agreement. (Photo by Harry How/Getty Images)

  • Denver Nuggets v Los Angeles Lakers - Game Seven

    LOS ANGELES, CA - MAY 12: Kim Kardashian and Kanye West watch the video board from their courtside seats as the Los Angeles Lakers take on the Denver Nuggets in Game Seven of the Western Conference Quarterfinals in the 2012 NBA Playoffs on May 12, 2012 at Staples Center in Los Angeles, California. NOTE TO USER: User expressly acknowledges and agrees that, by downloading and or using this photograph, User is consenting to the terms and conditions of the Getty Images License Agreement. (Photo by Harry How/Getty Images)

  • Celebrities At The Lakers Game

    LOS ANGELES, CA - MAY 12: Kim Kardashian smiles from her courtside seat before Game Seven of the Western Conference Quarterfinals in the 2012 NBA Playoffs on May 12, 2012 at Staples Center in Los Angeles, California. (Photo by Noel Vasquez/Getty Images)

  • Celebrities At The Lakers Game

    LOS ANGELES, CA - MAY 12: Kim Kardashian and Kanye West talk from their courtside seats before the Los Angeles Lakers take on the Denver Nuggets in Game Seven of the Western Conference Quarterfinals in the 2012 NBA Playoffs on May 12, 2012 at Staples Center in Los Angeles, California. (Photo by Noel Vasquez/Getty Images)

  • Celebrities At The Lakers Game

    LOS ANGELES, CA - MAY 12: Kim Kardashian and Kanye West talk from their courtside seats before the Los Angeles Lakers take on the Denver Nuggets in Game Seven of the Western Conference Quarterfinals in the 2012 NBA Playoffs on May 12, 2012 at Staples Center in Los Angeles, California. (Photo by Noel Vasquez/Getty Images)

  • Denver Nuggets v Los Angeles Lakers - Game Seven

    LOS ANGELES, CA - MAY 12: Kanye West puts his arm around Kim Kardashian from their courtside seats as the Los Angeles Lakers take on the Denver Nuggets in Game Seven of the Western Conference Quarterfinals in the 2012 NBA Playoffs on May 12, 2012 at Staples Center in Los Angeles, California. (Photo by Kevork Djansezian/Getty Images)

  • Denver Nuggets v Los Angeles Lakers - Game Seven

    LOS ANGELES, CA - MAY 12: Kim Kardashian and rapper Kanye West talk from their courtside seats before the Los Angeles Lakers take on the Denver Nuggets in Game Seven of the Western Conference Quarterfinals in the 2012 NBA Playoffs on May 12, 2012 at Staples Center in Los Angeles, California. NOTE TO USER: User expressly acknowledges and agrees that, by downloading and or using this photograph, User is consenting to the terms and conditions of the Getty Images License Agreement. (Photo by Harry How/Getty Images)