Fresh off the stage after his Vicar Street gig on Monday night, Paula caught up with the lovely Ed Sheeran - "one of the nicest people I've ever met, famous or otherwise" - and talked about his new album (Multiply), Tinder and Love/Hate!

"x" (Multiply) is out on June 20th!