The 18-year-old singer - who has previously romanced Miley Cyrus and Selena Gomez - was spotted leaving the ArcLight cinema in Los Angeles last night (15.05.11) holding hands with the Australian popstar, who is eight years his senior.
Nick - who is currently working on his solo career - later tweeted: "I feel so blessed. Had a great weekend."
Delta split from fiance Brian McFadden in April after a six-and-a-half year relationship with the couple claiming they had "grown apart".
A statement released by their publicist at the time said: "Delta Goodrem and Brian McFadden regretfully announce that they are no longer engaged, and after much consideration, have mutually decided to end their relationship.
"This decision has been made with a lot of soul searching from both parties with the realisation that they have grown apart. They leave the partnership with respect for one and other, wishing each other success and happiness for the future.
However, they are still close, with Brian recently taking to twitter after watching his former fiancee perform on 'Dancing With The Stars'.
He wrote: "Finally got to see dwts. @delta_goodrem was amazing. She looked, sang and performed like the superstar she is. So proud of you D x (sic)"
As they do every summer, the Martin family relocate to their summer home over the...