The 66-year-old musician passed away on Monday (02.10.17) after having life support turned off following a cardiac arrest, and the two Beatles legends are among the stars to have used social media to pay their respects to the 'American Girl' hitmaker.
Paul tweeted: ''Sending love to Tom Petty and his family at this difficult time.''
His former bandmate shared a throwback picture of himself interviewing Tom and wrote: ''God bless Tom Petty peace and love to his family I'm sure going to miss you Tom (sic)''
John Meyer was left heartbroken by the death of one of his idols.
Alongside a broken heart emoji, he tweeted: ''I loved Tom Petty and I covered his songs because I wanted know what it felt like to fly. ''you belong somewhere you feel free.'' (sic)''
Sheryl Crow, Kid Rock, Jon Bon Jovi and Josh Groban struggled with the musician's loss in the wake of the horrific mass shooting at the Route 91 Harvest Festival in Las Vegas, which saw 58 people killed and hundreds injured.
Sheryl posted: ''This is unbearable. Vegas and now a great music hero has passed. You brought us so much joy, @tompetty. We will miss you. #RIPTomPetty (sic)''
Kid Rock added: ''Just when I thought today could not get any worse... R.I.P. Tom Petty. Thank you for your beautiful music and inspiration.(sic)''
Jon shared: ''I'm crushed... Praying for all those affected by Vegas last night.
And now the loss of one of my great influences Tom Petty today. -JBJ (sic)''
And Josh wrote: ''What a horrid day for our country, music fans and music itself. RIP Tom Petty. His songs are always good medicine. Love to his family.(sic)''
Following confusion over Tom's condition after LAPD initially confirmed he'd passed away but then apologised and retracted their comments, he was said to still be ''clinging to life'' in the hours after being rushed to hospital.
However, his agent Tony Dimitriades later revealed he had died when his family agreed to switch off his life support after learning he had no brain activity.
According to TMZ, Petty was surrounded by his friends, family and his bandmates at UCLA hospital in Santa Monica, California, when he sadly slipped away.
Sia gets a string of Hollywood stars involved in her latest music video, a festive number entitled 'Santa's Coming For Us' from her newly released...
A startling new video has been unveiled by Alt-J to go with their newest single 'Pleader'.
Green Day have long been known for having political undertones in their music, and their new song 'Back In The USA' is no different.
The film is almost half an hour longer than 'The Force Awakens'.
The actress will no doubt be returning for the long-running FX series.
The film is expected to continue without Mendes' involvement.
Subtitled Salazar's Revenge in the UK, this fifth film in the long-running series never quite...
It seems Captain Jack Sparrow has been sailing the seas as a pirate for many,...
Forget Davy Jones' Locker and the Fountain of Youth, Captain Jack Sparrow is on an...
Jack Sparrow finds himself in constant trouble with the law; not only is his name...
A-list director Ron Howard worked with the surviving Beatles to assemble this engaging documentary, which...
In 1962 The Beatles were signed to a management deal with a local record shop...
After having a music career that spanned five decades and saw the release of over...