The former Jonas Brother turned solo star has not yet confirmed a break-up but sources in the US have claimed the couple called it quits because of their busy work schedules.
Nick's been all over the world lately promoting his solo single 'Jealous'.
A source told Us Weekly that although Nick and former Miss Universe Olivia had parted ways for now, there was a chance of reconciliation in the future.
Nick and Olivia met at the Miss USA competition in 2013 and had been dating for two years. His chart smash track 'Jealous' was inspired by Olivia as he recalled during a TV interview last year:
"We went out one night and this guy was looking at her for a little too long. It was uncomfortable. I'm not a jealous person and this was an experience that I was one or two drinks in. I really got into it and then I decided to let me just process this a different way and go into the studio and write this song."