Kim Kardashian and Beyonce
Courtesy Jodie Martin
06/25/2012 at 05:00 PM EDT
look like fast friends in new photos.
Not long after opening up to Oprah Winfrey
about her new relationship
with Kanye West
, Kardashian was photographed hanging out with PEOPLE's Most Beautiful woman
at a Jay-Z and Kanye concert in Birmingham on Friday.
The photos, which were Tweeted out by an audience member, seem show the two women laughing together and enjoying the music. At one point, Beyoncé even rested her head on Kardashian's shoulder.
This isn't the first time Beyoncé has cheered on her husband with a famous gal pal.
Earlier this month, she was pictured hanging out in the audience
with good friend Gwyneth Paltrow
at a concert in Paris.