Vibrant night scene on Beale Street in Memphis, with neon signs glowing above blues clubs, bars, and live music venues, and crowds of people walking along the historic street

Connections made on tour: An all-American love story

fallback image for author
Newmarket Holidays

Every so often, something truly special happens on our tours, and we’ve caught up with two customers, Will and Diane, about their own Elvis-inspired holiday romance.

As Memphis gears up for Elvis Week, our burning love for the southern states that ‘the King’ called home has never been stronger. With celebrations held from all week long, from 8 to 16 August, there’s never been a better time to get your Elvis fix and explore his favourite haunts. It’s not just the Graceland mansion that our customers love, either, so pack those blue suede shoes, and leave your suspicious minds back home. From the beats and buzz of Nashville’s honkytonks to the historic musical landmarks that dot Tennessee, Louisiana and Mississippi, there’s so much to enjoy across the Deep South.

While our customers usually fall in love with the spots they visit across this delightful region, every so often, we’re able to celebrate something even more joyous. That’s exactly what happened when two of our customers, Will and Diane, met and connected with one another on one of our recent tours of the USA’s musical South. We were lucky enough to catch up with the happy couple recently and asked them all about their all-American love story. Here’s what they had to say.

1. Have you both travelled with Newmarket Holidays previously?

No, this was our first time. We were also both travelling solo initially.

2. Can you tell us how you each came to book the tour, and what drew you to it originally?

I’d always wanted to go on a holiday to Memphis and Graceland, and the tour of America’s Deep South covered everything I wanted and more. Will spoke to a travel agent near him in North Wales and was keen to explore the USA’s southern music cities.

3. What were your first impressions of each other when you met on the tour?

Initially, I thought Will was quiet and reserved, but his face lit up when he smiled, and we got talking. I think Will thought I was a bit dippy at first!

4. Was there a particular moment or experience during the trip when you realised you had a connection?

A group of us on the tour had a meal together on the first night in Memphis. We got chatting and found out we shared a few interests, and Will stayed by my side for the rest of the holiday!

5. Did any destination or activity on the tour feel especially meaningful to you as a couple?

Nashville was the highlight of our holiday for us, as we both loved the same music. We saw live rock performances, country and western music, and adored the Johnny Cash Museum. In Memphis, we enjoyed exploring all things Elvis!

6. How did your relationship evolve during or after the tour – did you stay in touch immediately?

We stayed together all the time in Nashville, where we bonded and swapped phone numbers. I also gave him a number of one of my friends as I thought they would get on. Will rang me the day after I got home to say he couldn't meet my friend or form a relationship with her as he had feelings for me!

7. Do you have a favourite shared memory or photo from the trip that still makes you smile?

We saw an amazing group twice in Nashville and fell in love with the song 'Tennessee Whiskey’. We had our first dance to that record in Nashville.

8. Have you travelled together since – or do you have any travel plans coming up?

We phoned each other every day after coming home and arranged to meet up two weeks later in Chester. It was there that we both realised we had a future together.

9. What would you say to other solo travellers who might be unsure about joining one of our group tours?

Don’t be afraid to embrace new challenges and do things you feared. Travelling solo is wonderful – you’ll meet like-minded people and will be completely safe with an exceptional tour guide.

10. Looking back, how has that Newmarket Holidays tour changed your life?

It’s been the best thing we’ve ever done, and we feel like we’ve found the missing piece of our jigsaw. We’re now enjoying life together and looking forward to new adventures.

Fall in love with somewhere – or someone – new with Newmarket Holidays

Can’t help falling in love with travel? Whether you’re looking to make connections with your fellow travellers or find a new destination to fall head over heels for, we’ve got a selection of escorted tours to suit every preference. Our expert holiday planners are on hand to dig into the details of each itinerary and help you get the ball rolling on your next wish-list escape. To see every tour we have on offer, check out our full range of destinations. If you’re looking for a little more inspiration for your own Deep South itinerary, check out our Elvis-inspired rock ‘n’ roll roadmap.

Our recommended tours

Elvis Presley ©EPE, Inc.
UP TO 15% OFF
Elvis Presley's Memphis, New Orleans and Nashville
United States of America
Explore Elvis Presley's Memphis, New Orleans and Nashville on this American holiday, which includes visits to Tupelo, Graceland and Beale Street.Best SellingMusic & Film+ 4 More
  • The atmosphere of New Orleans' famous French Quarter
  • Two nights in Memphis, staying at The Guest House at Graceland, right next to Elvis's famous mansion
  • Beale Street in Memphis, the "Home of the Blues"
  • 9 days from £2,014 pp

    was £2,369 pp

    Flights included
  • Dates Available

    October 2025 - December 2027

  • Duration

    9 days

  • Depart From

    2 airports

  • Excursions & Visits

    3 included

IMG 3843Cb
UP TO 15% OFF
Ultimate Elvis Presley and Dolly Parton Tour
United States of America
Tap and sway in time to the unending tunes while travelling to the hometowns of Elvis Presley and Dolly Parton on this escorted tour. History & CultureMusic & Film+ 1 More
  • Wander down Memphis’ atmospheric Beale Street, America’s most famous musical highway
  • Stay over in the foodie city of Birmingham, taking advantage of the diverse culinary scene
  • Stop off at the beautiful Smoky Mountains National Park, America’s most visited national park
  • 9 days from £1,951 pp

    was £2,295 pp

    Flights included
  • Dates Available

    November 2025 - November 2027

  • Duration

    9 days

  • Depart From

    1 airport

  • Excursions & Visits

    4 included

Sh 664125565 New Orleans, Louisiana, USA
UP TO 15% OFF
Memphis, Nashville and Elvis Presley's Beach Retreat 2025/26
United States of America
Explore the musical heritage of Texas, Memphis, and New Orleans with Newmarket Holidays while visiting Elvis's Graceland on this exciting holiday.City / CentralBeach & Coast+ 2 More
  • Journey to Nashville and join an optional tour of RCA Studio B and the Country Music Hall of Fame and Museum
  • Travel to Elvis Presley’s beloved hometown, Memphis and walk along Beale Street, America’s most famous musical highway
  • Discover the iconic Sun Studio and Graceland, Elvis’ home, last recording studio and final resting place on an optional tour
  • 14 days from £2,716 pp

    was £3,195 pp

    Flights included
  • Dates Available

    May 2026 - November 2026

  • Duration

    14 days

  • Depart From

    2 airports

  • Excursions & Visits

    3 included

Sh 664125565 New Orleans, Louisiana, USA
New
Memphis, Nashville and Elvis Presley's Beach Retreat 2027
United States of America
Explore the musical heritage of Texas, Memphis, and New Orleans with Newmarket Holidays while visiting Elvis's Graceland on this exciting holiday.City / CentralBeach & Coast+ 2 More
  • Journey to Nashville and join an optional tour of RCA Studio B and the Country Music Hall of Fame and Museum
  • Travel to Elvis Presley’s beloved hometown, Memphis and walk along Beale Street, America’s most famous musical highway
  • Discover the iconic Sun Studio and Graceland, Elvis’ home, last recording studio and final resting place on an optional tour
  • 13 days from £2,970 pp

    was £3,299 pp

    Flights included
  • Dates Available

    April 2027 - November 2027

  • Duration

    13 days

  • Depart From

    2 airports

  • Excursions & Visits

    3 included

The Fort Worth Stock Yards, Texas
UP TO 15% OFF
Texas, Presley's Memphis and New Orleans 2026/27
United States of America
Explore the Deep South with a 2026/27 Newmarket Holidays tour of Texas, Memphis, and New Orleans, featuring the legacy of the Presleys.City / CentralIconic Landmarks+ 2 More
  • Relive the heroics of Davy Crockett at the Alamo in San Antonio, the birthplace of Tex-Mex culture
  • Discover musical Memphis, home to the iconic Sun Studios and Elvis Presley’s Graceland mansion
  • Experience the unmistakable rhythms of New Orleans, Louisiana’s laid-back ‘Big Easy’
  • 15 days from £3,400 pp

    was £3,999 pp

    Flights included
  • Dates Available

    April 2026 - November 2027

  • Duration

    15 days

  • Depart From

    2 airports

  • Excursions & Visits

    9 included

The Fort Worth Stock Yards, Texas
UP TO 15% OFF
Texas, Presley's Memphis and New Orleans 2025
United States of America
Discover the rich roots of American music with Newmarket Holidays, exploring Texas blues, Graceland in Memphis, and the vibrant jazz of New Orleans.City / CentralIconic Landmarks+ 2 More
  • Visit Houston, home of the NASA Space Center
  • Spend the night in Tupelo, birthplace of Elvis Presley
  • Discover San Antonio, the capital of Tex-Mex culture
  • 15 days from £3,575 pp

    was £4,205 pp

    Flights included
  • Dates Available

    06 November 2025

  • Duration

    15 days

  • Depart From

    1 airport

  • Excursions & Visits

    9 included

Related articles

Vibrant night scene on Beale Street in Memphis, with neon signs glowing above blues clubs, bars, and live music venues, and crowds of people walking along the historic street

Connections made on tour: An all-American love story

Every so often, something truly special happens on our tours, and we’ve caught up with two customers, Will and Diane, about their own Elvis-inspired holiday romance.

Garden Route Game Lodge

Wish-list moments in the wild: Discussing our customers’ Garden Route getaway

Get first-hand insight into the world of safari courtesy of our happy customers, Vivienne and David, who have just enjoyed an unforgettable animal-spotting escape.

Adobestock 728430411 Mostar Bridge, Bosnia

Inside our Itineraries: Talking popular tours with one of our top customers

Get a taste of our tours from someone who’s experienced them first-hand as we chat with David, one of our valued returning customers.

You'll love our holidays