Looks like love is in the air for Big Sean and now that the weather's warmed up a bit the G.O.O.D. Music rapper has officially debuted his new relationship with actress Naya Rivera.

On Tuesday night (April 9), the two walked the red carpet in Hollywood for the premiere of the movie '42.'

The 'Glee' actress glowed in a form-fitting dress as she posed for pictures with the Detroit emcee who was edgy in all black.

The connection between Sean and Rivera comes as a surprise to most although he mentioned her in a Power 106 interview recently.

According to Rap-Up, Big Sean proclaimed her to be the "hottest chick he's been with." Rivera was also reportedly spotted at the 'Detroit' creator's birthday festivities last month.

Best of luck to these two.

Watch Big Sean's 'Guap' Video