20 Best Songs About New Love and New Relationships

Nina Hampson

There are many songs about new love and new relationships, but these 20 songs will have you feeling all the feels. From Bruno Mars to Taylor Swift, these love songs will have you feeling all the feels as you navigate the ups and downs of a brand new romance.

By the way, if you like songs about new love and new relationships you might like some of our other articles, such as songs about insomnia, songs about love and pain, songs about lovers, songs about loving someone forever, and songs about missing you.

Can’t Help Falling In Love – Elvis Presley

Elvis Presley - Can't Help Falling In Love ('68 Comeback Special)

Can’t Help Falling In Love is one of the most romantic songs of all time and perfectly captures the excitement and happiness of a new relationship. Elvis Presley’s crooning vocals and upbeat melody will have you falling in love all over again, every time you hear it.

This song has been covered by many artists over the years, but no one does it quite like The King. The song has been praised for its timeless appeal and has been featured in many films and television shows over the years.

Can’t Help Falling in Love remains one of Elvis Presley’s most popular love songs, and its enduring popularity is a testament to the power of love.

At Last – Etta James

At Last (Remastered)

When it comes to soulful love songs, few can compare to the legendary Etta James. Her rendition of At Last is a classic that speaks to the joys and uncertainties of new relationships.

The song captures the thrill of finding someone special, as well as the fear of messing things up. Whether you’re just starting out or celebrating many years together, James’ timeless tale is sure to resonate.

The lyrics tell the story of a woman who has finally found her true love, and the music is both soulful and romantic. Over the years, the song has been covered by a wide range of artists, including Luther Vandross, Celine Dion, and Beyonce.

Each artist brings their own unique style to the song, but all versions maintain the same basic message of love and happiness. “At Last” is a timeless love song that is sure to remain popular for many years to come.

Truly, Madly, Deeply – Savage Garden

Savage Garden - Truly Madly Deeply

Truly, Madly, Deeply by Savage Garden is a heartfelt ballad about the intense emotions of new love. The song speaks to the all-consuming nature of young romance, as Darren Hayes sings about being consumed by love “from the inside out.”

This song is perfect for anyone who is head-over-heels in love with a new partner and can’t get them out of their head.

The success of the song led to the release of Savage Garden’s self-titled debut album, which went on to sell more than 23 million copies worldwide. “Truly, Madly, Deeply” was a highly popular song upon its release, topping charts in Australia, Canada, the United Kingdom, and the United States.

The song’s popularity has only grown in the years since its release, cementing its place as one of the most iconic love songs of the 1990s.

Head Over Feet – Alanis Morissette

Alanis Morissette - Head Over Feet (Official 4K Music Video)

Alanis Morissette’s “Head Over Feet” is a beautiful song about the joys and hardships of new love.

The song speaks to the all-consuming passion and intensity that can come with being in a new relationship.

The song was well received by critics, who praised its catchiness and radio-friendly sound.

It peaked at number four on the US Billboard Hot 100 and became one of Morissette’s biggest hits worldwide.

The song also won a Grammy Award for Best Female Pop Vocal Performance at the 1996 ceremony. 

Crazy In Love – Beyoncé feat. Jay-Z

Beyoncé - Crazy In Love ft. JAY Z

The song Crazy In Love by Beyoncé feat. Jay-Z is about the excitement and passion of a new relationship and love at first sight. Beyoncé sings about how her love for her new partner is making her go crazy, and Jay-Z raps about how he’s falling in love with her too.

This pop song is the perfect anthem for anyone who’s in the early stages of a new relationship and feeling all the butterflies that come with it.

This song has a fun and upbeat rhythm that will get you moving, and Beyoncé’s powerful vocals will inspire you to let your new love take over.

Happy Not Knowing – Carly Rae Jepsen

Carly Rae Jepsen - Happy Not Knowing [Audio]

Carly Rae Jepsen’s “Happy Not Knowing” is a synth-pop song with a positive message about self-acceptance.

The song opens with a simple synth melody and Jepsen’s gentle vocals. The lyrics convey a feeling of contentment with not knowing everything, and encourage listeners to “just be happy with what you are.”

The song continues with an upbeat chorus, featuring synths and drums that build to a catchy hook. “Happy Not Knowing” is a feel-good song that offers an uplifting message about being okay with not having all the answers.

The song’s simple production and positive message make it an enjoyable and easy listen.

Too Good at Goodbyes – Sam Smith

Sam Smith - Too Good At Goodbyes

“Too Good at Goodbyes” is a love song by English singer Sam Smith. It was released on 8 September 2017 as the lead single from their second studio album, The Thrill of It All.

The song was written by Smith, Shellback and Francis, with production handled by Shellback and Steve Fitzmaurice. The music video for the song was released on 18 October 2017.

The song peaked at number one on the UK Singles Chart, becoming Smith’s sixth UK number-one single.

The song also peaked at number four on the US Billboard Hot 100, making it his second top-ten single in the country.

Give Your Heart a Break – Demi Lovato

Demi Lovato - Give Your Heart a Break (Official Video)

“Give Your Heart a Break” is a love song performed by American singer Demi Lovato for her third studio album Unbroken (2011).

The song was released on January 23, 2012, as the album’s second single. It was written by Josh Alexander, Bill Lubliner and Lindy Robbins, and produced by Lubliner and Mitch Allan.

“Give Your Heart a Break” is an uptempo pop track that draws influences from synth-pop and dance-pop.

Lyrically, the song speaks of taking a chance on love despite being afraid of getting hurt.

Upon its release, “Give Your Heart a Break” received positive reviews from music critics, who praised Lovato’s vocals and the song’s production. 

How Sweet It Is – James Taylor

James Taylor - How Sweet It Is (To Be Loved by You) (from Pull Over)

James Taylor’s song “How Sweet It Is” is a reflection on the simple pleasures in life.

The lyrics describe the feeling of happiness that comes from everyday moments, such as spending time with friends and family, enjoying nature, or just taking the time to appreciate the world around us.

The song has a positive and optimistic tone, which helps to convey the message that even the small things in life can be sweet.

The music itself is upbeat and cheerful, with a catchy melody that is sure to put a smile on your face.

In short, “How Sweet It Is” is a feel-good song that reminds us of the importance of enjoying the simple things in life, as all of the most romantic songs in history do!

Dreaming of You – Selena

Selena - Dreaming Of You (Official Music Video)

Selena’s Dreaming of You is a classic song about new love.

The lyrics are heartfelt and sincere, and they perfectly capture the excitement and anticipation of a new relationship. This song is sure to make you feel all the feels as you navigate the ups and downs of a brand new romance.

This song has everything you could want in a new relationship song, from the excitement of finally finding your soulmate, to the nervousness of taking that first step into unknown territory.

It’s the perfect song to listen to when you’re feeling both hopeful and scared about starting something new.

Time After Time – Cyndi Lauper

Cyndi Lauper - Time After Time (Official HD Video)

A love song about new relationships wouldn’t be complete without Cyndi Lauper’s Time After Time.

Released in 1984, the song is about a couple who are breaking up, but still have feelings for each other.

It’s a beautiful ballad that speaks to the heartache and nostalgia of a relationship that’s ended. Its lyrics are about looking back on all the happy moments and wondering what could have been.

This song has been covered by many artists, but Lauper’s version is the most well-known.

Something – The Beatles

The Beatles - Something

The Beatles were one of the most iconic and successful bands of all time, and their songwriting skills were undeniable.

One of their most beloved tracks is “Something,” which is widely considered to be one of the greatest love songs ever written.

The song is about the anticipation and excitement of a new relationship, and its lyrics speak to the feeling of elation that comes with finally finding someone you can really connect with.

Just the Way You Are – Bruno Mars

Bruno Mars - Just The Way You Are (Official Music Video)

Bruno Mars has a way of writing love songs that just make you feel all the feels.

His song “Just the Way You Are” is about finding someone who is perfect just the way they are.

It’s a beautiful song about new love and being happy with the person you’re with.

If you’re in a new relationship, or just hoping to be, this is the song for you. Its lyrics are about being content with who the person is, and not wanting them to change a thing.

Almost Paradise – Mike Reno

Almost Paradise (Love Theme from "Footloose")

Almost Paradise by Mike Reno is a classic song about new love.

The lyrics describe the euphoria and excitement of falling in love for the first time.

This song is perfect for a road trip or a romantic evening at home. Its lyrics are about two people who are clearly meant to be together and the feeling of finally finding your soulmate.

Some people may find the lyrics a bit sappy, but that’s what makes this song so great. It perfectly captures the elation and joy of a new relationship.

Dive – Ed Sheeran

Ed Sheeran - Dive [Official Audio]

Ed Sheeran’s “Dive” is a love song about a new relationship that is full of hope and excitement.

Sheeran sings about how he has fallen for this person and is ready to take the plunge into a new relationship.

The song is upbeat and optimistic, perfect for when you’re head over heels in love. Its lyrics are about taking risks and enjoying the rewards that come with it.

This slow dance song has all the hallmarks of the most romantic songs and is sure to get you excited about your new relationship.

I’m Yours – Jason Mraz

Jason Mraz - I'm Yours (Official Video) [4K Remaster]

No matter what stage of a relationship you’re in, there’s a Jason Mraz song for it.

His soulful voice and poetic lyrics always seem to capture the joys and sorrows of falling in love. “I’m Yours” is one of his most popular love songs, and for good reason.

It’s the perfect tune for when you’re just starting to fall head over heels for someone new. This song has everything you could want in a new relationship song: hope, excitement, and a whole lot of love.

Oceans Away – Arizona

A R I Z O N A - Oceans Away [Official Video]

Oceans Away – Arizona is about the excitement and anticipation of a new relationship.

The song is about being swept away by love and feeling like you’re floating on air.

It’s a love song about new beginnings and starting fresh, and it’s the perfect track to listen to when you’re first falling for someone. This song has lighthearted and fun energy that will put a smile on your face and make you feel like anything is possible.

Its lyrics are about two people who are so in love that they can’t imagine being apart, and it’s a perfect song to listen to when you’re feeling head-over-heels for someone new.

Many the Miles – Sara Bareilles

Sara Bareilles - Many the Miles (Official Audio)

Many the Miles is a love song about new beginnings and new relationships.

Sara Bareilles sings about how she’s eager to explore all the possibilities with the person she loves. The heartfelt song is optimistic and hopeful, perfect for when you’re just starting out with someone new.

Its lyrics are about taking risks and putting yourself out there, which is what new relationships are all about.

This song has an infectious, feel-good vibe that will make you want to dance along.

I’m Missing You – Bobby Tinsley

If there was ever a song to perfectly encapsulate the feeling of being in a new relationship, it would have to be I’m Missing You by Bobby Tinsley.

Bobby Tinskey has a knack for making pop songs that can both be truly romantic songs, but make you want to dance too.

The song is all about the excitement and anticipation that comes with meeting someone new and falling in love for the first time.

It’s the perfect song to listen to when you’re head-over-heels in love and can’t wait to see your new partner again.

This song has all the makings of a classic love song, with its sweet lyrics and melody that will stay stuck in your head for days.

Not a Bad Thing – Justin Timberlake

Justin Timberlake - Not a Bad Thing (Official Video)

Not a Bad Thing is a pop song about being grateful for a good thing, even if it’s new.

Timberlake sings about how he’s not going to take this relationship for granted, and how he’s happy with where things are at.

This song is perfect for those early stages of a relationship when you’re just trying to take things slow and enjoy the ride.

Its lyrics are about being content in a new relationship and not wanting anything to change.

This song has a more serious tone than some of the others on this list, but it’s still a shoe in for when you need romantic songs for your new relationship playlist.

Final thoughts on Songs About New Love and New Relationships

This list of the most romantic songs out there should get you well on the way to making that killer playlist for your new relationship.

You can always augment this list with your favorite tracks from other pop culture icons with a keen sense of what makes the best songs about everlasting love, like Taylor Swift, Stevie Wonder, Faith Hill, The Jonas Brothers, Lana Del Ray, Miley Cyrus, William Michael Morgan, The Stone Roses, Bright Eyes, Bob Dylan, Calvin Harris, Katy Perry, One Direction, Alicia Keys and more!