And things appear to be going well for the pair, with the 22-year-old taking to social media on Sunday to serenade his new love.
Cody shared a monochrome video cuddling up to Miley while they watched a movie together in bed.
Cody sung More Today Than Yesterday, made famous by Spiral Starecase in 1969.
The old song speaks about loving someone more and more each day.
'I don't remember what day it was / I didn't notice what time it was /All I know is that I fell in love with you / And if all my dreams come true / I'll be spending time with you,' the song begins.
The chorus, which Cody was singing, says: 'Oh, I love you more today than yesterday / But not as much as tomorrow / I love you more today than yesterday / But, darling, not as much as tomorrow.'
Cody's profession of love come after Miley called off her relationship with Kaitlynn Carter as things were moving too fast, according to TMZ.
'There was no cheating or fighting involved in Miley's decision to break things off after a 2-month whirlwind romance.'
The insider added that the pair 'got along like a house on fire', and even discussed the prospect of marriage.
Miley recently took to social media to blast haters who were 'slut-shaming' her following backlash over her PDA with the ex-boyfriend of Kylie Jenner and Gigi Hadid.
The Mother's Daughter singer first began her post by showing some love for Cody on her platform, in which she included a topless snap of him.
She added a gushing checklist, listing out the hunk's credentials: his age, Australian nationality (which she mentioned is 'my type'), and his 'abs'.
'I know the public feels invested in my past relationship [with ex Liam Hemsworth] because they felt like they saw it thru from the beginning,' the star began her longer confessional.
'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.'
'But I am grown now,' Miley continued, 'and make choices as an adult knowing the truth/details/reality.' People only "know" what they see on the internet.'
Miley also addressed the inequity of how famous women are portrayed in their pursuit of love and intimacy, as compared to famous men.
'Men (especially successful ones) are RARELY slut shamed. They move on from one beautiful woman to the next MOST times without consequence. They are referred to as "legends", "heart throbs",' she continued, 'where women are called sluts/whores! I am trying to just THRIVE/survive in a "mans" world.'
'If we can't beat em, join em!' Miley concluded the section. 'If our president can "grab em by the p***y..." can't I just have a kiss and acai bowl?!?!'
After specifically responding to being recently spotted kissing Cody, she addressed the budding relationship on the next screen of her Instagram story.
'I refuse to recluse and "date" from home cause A. That's not fun B. Extremely uncomfortable/puts me in a vulnerable position,' the Slide Away performer expressed.
'I would like to share an activity with someone I am dating and not be stuck at home with pretty much nothing to do but "Netflix and chill".
'This "dating" thing is new to me too. I've never been an "adult"/grown a** woman experiencing this... I was in a committed relationship for almost All my teens and early 20s; with the exception of a few breaks, which usually in those times I was working my a** off with not much R&R... and "meeting/trusting" people in my position is really tuff.'
'Don't f***ing pity me, not what I'm asking for,' Miley concluded. 'I have a great life I wouldn't trade for "privacy" but PLEASE don't make this awkward for me! I am trying to make light and like always MAKE FUN of myself/and the public's perception of me! Get used to me dating – this is where I am at!'
Miley's new loves comes following her split from husband of eight-months, Liam Hemsworth.
© Associated Newspapers Ltd.