Beyoncé and Kim Kardashian Party Like BFFs
06/25/2012 AT 05:45 PM EDT
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.