Guns N' Roses: They're pretty much certainly set for a reunion of the classic line-up - they've been spotted together, are selling merch with all the old faces on, and have reportedly been paid millions to get back together. 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.
Disclosure: They've just graduated into arenas off the back of huge second album Caracal. They definitely have enough crowd-pleasers to pull off headlining, and think of the incredible special guests they could invite out with the likes of Lorde and Sam Smith. It would be brilliant, and they're currently a rumour. Time will tell.
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.
Red Hot Chili Peppers: They're playing pretty much every major festival in mainland Europe in 2016, but nothing confirmed for the UK. With a new album due and having not headlined R+L since 2007, we'd say RHCP are a pretty safe bet.
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?
Foals: The band recently stepped up a gear with the release of their fourth album What Went Down. When we spoke to them at Reading Festival this year, Yannis Philippakis told us, "If we were asked to do it, we'd obviously be overjoyed..., with guitarist Jimmy Smith adding "Next summer we'll be ready. We'll have been playing [What Went Down] for a year, so we're as ready as you are, basically." This one seems like a pretty safe bet then - we hope.
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.
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.
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?
Oasis: Well, as long as they're both still alive, anything's possible.
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.
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.
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.
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?
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.
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 next year's festival season, that album will have been released into the world, and they'll celebrate by headlining a major festival.
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.
Coldplay: OK, so Coldplay don't exactly fall under the increasingly narrow definition of what is an R+L-appropriate headliner, but let's not forget that the festival has hosted the likes of Bjork, Neil Young, Beastie Boys and Eminem. This year, Mumford & Sons refused to buckle under the weight of the derision, and pulled an impressive headline set out of the bag. Coldplay would be excellent, and they've got a brand new album on the way.
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.
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.
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 are however, also rumoured for Glastonbury.