updated 06/25/2012 AT 5:00 PM ET
•originally published 06/25/2012 AT 5:45 PM ET
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.