Single pop legend Paul McCartney sparked rumours of a romance with sexy opera star Natasha Marsh at the Classical Brit Awards this week - after confiding in friends he found her "very sexy".