(Cover) - EN Showbiz - Kanye West has been romantically linked to Mary-Kate Olsen.

The rapper has reportedly been spotted "hooking up" with the pretty star.

Kanye was celebrating his 34th birthday at the Submercer Nightclub in New York City on Wednesday night, when an onlooker saw him getting close to the famous twin, 24.

A source told Perez Hilton the American artist, who is rumoured to be performing a secret show this evening at the Brooklyn Savings Bank, was giving the blonde beauty extra attention at his birthday bash.

Kanye's previous relationships include an 18-month engagement to designer Alexis Phifer and a high-profile on-off relationship with Amber Rose from 2008 till the summer of 2010.

Mary-Kate has previously dated Greek shipping heir Stavros Niarchos III and Maxwell Snow. She most recently split from Nate Lowman last February after nearly two years of dating.

The news of their rendezvous comes after speculation that Justin Timberlake and Mary-Kate's twin sister Ashley Olsen are romantically involved. (C) Cover Media