Ed and Nicole have been spotted together several times. Ed invited Nicole to his three London Wembley Arena Shows, where Nicole posted a picture on Instagram of the two of them. Later, the two were spotted together having drinks at a local pub. Nicole also dedicated a song to him while she was performing in Hollywood.
Ed’s spokespeople have denied the relationship and Nicole’s have not yet released a comment, however, friends of the couple have said although it’s still in the early stages, a relationship is definitely in the works.