Muse: If the band headlined next year, it would mark ten years since they first headlined the festival back in 2006, and five years since they headlined for a second time. Once every five years seems reasonable, and they've had two new albums since they last played. They dominated the metal-heavy Download, maybe they should tear up somewhere a bit more mainstream next year - and the perfect way to cap off their epic arena tour. They've already been announced for Glastonbury, however - but hey, they could do both, right?
Pixies: The band first headline 25 years ago, alongside The Cramps and Inspiral Carpets back in 1990. Ten years ago, they made a triumphant return - but with no new material. Last year, their release drought was broken with the release of their fifth album, Indie Cindy. With that under their belt, it would make sense for them to return for a third time.
Prince: The singer has managed to slip from Glastonbury's grasp several times in recent years. He recently declared, in an interview with The New York Post, that "it's a bad time for music in general." We're not sure we'd agree, but we'd be wholeheartedly in favour of him headlining Reading & Leeds, and showing everyone how it's done.
Foo Fighters: Always a favourite of Reading & Leeds crowds, if for some unholy reason the band don't headline Glastonbury next year (to make up for cancelling their slot this year), then Reading & Leeds will be the natural alternative. They've got a new album out, but they'd probably go down a storm even if they hadn't released any new material in a decade.
Radiohead: They've been teasing details about the follow-up to 2011's The King Of Limbs for what feels like years now. Surely, by festival season, that album will have been released into the world, and they'll celebrate by headlining a major festival. They're playing a few in mainland Europe already...
Kendrick Lamar: If he releases one more album that gets even a fraction of the critical and cultural success To Pimp A Butterfly enjoyed, then Kendrick will unequivocally be ready to be promoted from his slot just ahead of the headliners this year. And as for the genre question - Eminem has headlined twice.
Dr. Dre: Dre released his first album in 16 years earlier this summer - the much-anticipated Compton - and would be a hugely significant festival headliner. Plus, his music is so jam-packed with collaborations, he'd be all-but-guaranteed to bring out some surprise guests. Could he triumph like Eminem did?
Florence + The Machine: This summer, Florence Welch proved herself capable of headlining festivals through a freak accident - she was promoted to Glastonbury headliner after Dave Grohl broke his leg and Foo Fighters had to pull out. It's about time female headliners didn't have to rely on the illness and injuries of men to be asked to headline (see Lily Allen at Latitude), and no-one is more worthy than Florence + The Machine.
The Weeknd: The Weeknd has been bubbling somewhere between mainstream superstar and left-field cult favourite for a while now, but the release of Beauty Behind The Madness has shifted the balance considerably. To be honest, we'd be quite happy if his headline set comprised him playing 'Can't Feel My Face' on repeat - but if he could throw in tracks from Trilogy too, that would be even better.
Slipknot: It's been a turbulent few years for Slipknot, since the death of Paul Gray in 2010, and the subsequent departure of Joey Jordison a few years later. They've managed to overcome these losses though, and released their fifth album, .5: The Gray Chapter, last year. They've never headlined Reading & Leeds before, and so 2016 could be their time.
Oasis: Well, as long as they're both still alive, anything's possible.
Blur: They kept it pretty quiet with just Isle Of Wight festival and British Summer on their 2015 summer schedule. With The Magic Whip giving the band a whole new lease of life, maybe it's time for the band to return to top the bill at Reading and Leeds for the first time in over a decade? Or will Albarn be focussed on Gorillaz?
New Order: Their new album Music Complete is an utter triumph - despite being their first without founding member Peter Hook - and could go down the same legend's route that The Cure did when they headlined in 2012.
Green Day: It will only have been three years since Billie Joe Armstrong and his bandmates last played, but they're currently working on a new studio album that they profess to be "amazing", so a 2016 return could well be on the cards.
Biffy Clyro: They're playing Hogmanay 2015 and Scotland and have some huge EU Festival dates lined up but nothing on the cards for 2016 in the UK. With a huge new record with Muse and RATM Rich Costey on the horizon, they're going to make a huge splash in 2016. They're veterans of R+L, and finally headlined in 2013. Could they top the bill again next year?
The Stone Roses: Everyone seems to be tipping them for Glasto, but we wouldn't be too surprised if they teased Glasto with a secret set before a glorious legends' set at R+L, just like the Libs did last year.
Guns N' Roses: The classic line-up are back together, and headlining Coachella with plenty of other huge slots set for summer. Reading is the home of rock history, could a G N' R headline set be on the cards? Let's hope so - and that they show up on time.
Fall Out Boy: They've been in the studio working on the follow up to 2015's brilliant American Beauty/American Psycho, and having seen their epic arena tour last year, they're more than capable of headlining having worked their way up the bill. Tour dates are rumoured for the summer, could they top the bill at Reading & Leeds?