Glee star Naya Rivera has sparked rumours of a blossoming new romance with rapper Big Sean after the couple was spotted holding hands at the movie premiere of 42 on Tuesday (09Apr13).

The pair was snapped getting cosy at the Mercy hitmaker's surprise 25th birthday party in Las Vegas last month (Mar13), and on Monday (08Apr13) the stars attended Rihanna's concert together in Los Angeles.

Now it appears they've gone public with their relationship after making their red carpet debut at the Chinese Theatre in Hollywood, where Big Sean, clad in a leather jacket, was snapped hanging his arm around Rivera and making funny faces as she posed for the cameras.

The 26-year-old actress has previously been linked to English actor Douglas Booth and her Glee co-stars Mark Salling and Kevin MCHale.