Cody Simpson sweetly serenaded Miley Cyrus as the pair got together for a movie night on Sunday.

The Australian crooner shared a video of himself singing Elvis Presley's "Ku-Ui-Po" to his new gal pal on his Instagram Story. Cyrus leans on his shoulder as he sings her the romantic tune.

Cyrus, 26, and Simpson, 22, were outed as an item last week when the pair were caught smooching at a store in Los Angeles.

MILEY CYRUS' NEW FLING CODY SIMPSON CALLS HER 'BABY' IN FLIRTY SELFIE

The new romance appears to be heating up as Simpson also shared on his Instagram Story a selfie of the duo with the caption: "Pre swim breakfast courtesy of baby" over the weekend. The Aussie singer is giving Cyrus a kiss on the side of her forehead in the black-and-white snap, which disappears after 24 hours of posting, as per Instagram Stories.

Cody Simpson, left, and Miley Cyrus, right, were first linked back in late 2014.  (Getty/AP)

Simpson and Cyrus were first linked in late 2014, but in 2015 Simpson told GQ Australia that they were "just mates."

MILEY CYRUS INSISTS SHE NEVER CHEATED ON LIAM HEMSWORTH

The snaps come after Cyrus hit back at critics who accused her of moving on too fast from Kaitlynn Carter and estranged husband Liam Hemsworth.

“I know the public feels invested in my past relationship because they felt like they saw it thru from the beginning,” Cyrus began her statement on Twitter on Friday. “I think that’s why people have always felt so entitled over my life and how I live it because they’ve watched me grow up.”

She continued: “But I am grown now and make choices as an adult knowing the truth/details/reality. People only ‘know’ what they see on the Internet.”

LIAM HEMSWORTH SPEAKS OUT ON MILEY CYRUS SPLIT

Cyrus went on to address the double standard between men and women when it comes to dating.

“Men (especially successful ones) are RARELY slut shamed,” she said. "They move on from one beautiful young woman to the next MOST times without consequence. They are usually referred to as ‘legends,’ ‘heart throbs,’ ‘G,’ ‘Ladies Man,’ etc…. where women are called sluts/whores!”

MILEY CYRUS SPOTTED KISSING SINGER CODY SIMPSON AFTER KAITLYNN CARTER, LIAM HEMSWORTH SPLITS 

Cyrus split from Hemsworth, 29, in August after just seven months of marriage. As the news of her divorce broke, Cyrus was spotted on an Italian vacation with reality TV star Kaitlynn Carter, who in turn had just split from her husband Brody Jenner.

Carter, 31, and Cyrus called it quits in September after just over a month of dating.

CLICK HERE TO GET THE FOX NEWS APP

In a follow-up post, Cyrus explained that she is going to continue to be out-and-about with the person she is "dating."