Kanye West has been romantically linked to Mary-Kate Olsen after the pair were reportedly spotted kissing outside a New York nightclub.

The rapper and actress were seen together at his 34th birthday party at the Submercer Bar in the Mercer Hotel last week.

Page Six reports that 24-year-old Olsen got an invite to West's party after meeting him at a fashion awards.

West broke up with model Amber Rose last July, while Olsen split from her boyfriend Nate Lowman in February of last year.