Published 02/07/2013 | 18:27
Elvis granddaughter Riley Keough has been linked to Robert Pattinson
In addition to her new heartthrob boyfriend, she is also reportedly in the running to play Anastasia Steele in the 50 Shades of Grey movie adaptation
Both Pattinson and Riley have front Dior perfume campaigns
Pattinson split from his Twilight co-star and long-term girlfriend Kristen Stewart in May of this year
The Twilight actor has been linked to actress and model Riley Keough, the daughter of Lisa Marie Presley.
Twilight star Robert Pattinson was never going to be on the singles market for very long. The hunky British actor, who recently split from his co-stat and long-term girlfriend Kristen Stewart, has been revealed to be dating Elvis' granddaughter Riley Keough.
Earlier this week, R-Patz was spotted in his pick-up truck with a mystery redhead, who has now been identified as the daughter of Lisa Marie Presley, and the two are believed to be the in the early days of their relationship. While neither party has confirmed or denied the reports, both are individually very protective of their private lives.
The new couple were spotted returning to Pattinson's new LA home on Sunday and are currently enjoying each other's company while getting to know each other.
But, what may make things considerably awkward is the fact that Keough previously featured alongside her new boyfriend's ex in the 2010 film, The Runaways.
Pattinson and Stewart split for good in May of this year after struggling to make their relationship work when Stewart's affair with her married Snow White and the Huntsman director became public knowledge.
Actor Keanu Reeves is reportedly pursuing British glamour model Kelly Brook
Jennifer Lawrence and Chris Martin have reportedly been seeing each other for months in what is undoubtedly the greatest unlikely celebrity hookup of the year.
Tween superstar Ariana Grande has been linked with rapper Big Sean
Twilight star Nikki Reed has recently been linked to Cheryl Coles ex beau Derek Hough
Legendary actor Richard Gere is said to be dating celebrity chefPadma Lakshmi - and we cant wait to see where it goes
Trinny Woodall, is said to be dating Charles Saatchi, just six weeks after his divorce from Nigella Lawson. The What Not To Wear star is single after her divorce from the businessman Johnny Elichaoff in 2008, Saatchi took her to Scotts, the same restaurant where the assault on his wife precipitated the end of their marriage.
Russell Brand and Jemima Khan appear to be dating. The pair were first spotted together enjoying dinner in London just over a week ago and now they have been snapped looking cosy in New York. Russell was even seen putting his arm around Jemima at one point as they enjoyed the East Village together.
Supermodel Cara Delevingne and One Directions Harry Styles are said to have been secretly dating for several months, and the pair have been spotted together on several occasions this year.
Actors Katie Holmes and Jamie Foxx were linked earlier this year after they developed a friendship, which was rumoured to have progressed into romance.
Yes, that's Stephanie Pratt from The Hills (Spencer's big sister) and
Spencer Matthews from Made in Chelsea. Holding hands. Really.
Elvis' granddaughter and Robert Pattinson are said to be dating.
They're a match made in teenage tv heaven - Adam Brody, former star of The OC and Gossip Girl's Leighton Meester have been dating for several months.
Danny Boyle was clearly punching above his weight when he hooked up with Rosario Dawson last year while they were both making Trance. News this week though that the couple have parted ways and are barely acknowledging each other on the red carpet as the movie is premiered around Europe.
There were more than a few raised eyebrows when he emerged that Cat Deeley and Patrick Kielty were dating last year. Then the couple went and married in secret in Rome, and now appear constantly loved up on the red carpet.
The disgraced cyclist Lance Armstrong and the Almost Famous actress Kate Hudson had a fling back in 2008. He allegedly dumped her because he found her too 'needy'.
Lance again, The cyclist and one half of the Olsen twins Ashley were allegedly hooking in 2007 and were spotted getting cosy in several bars around New York.
Lance Armstrong and Sheryl Crow got engaged after he left his wife and family but Lance abruptly ended their three-year relationship in 2006. Sheryl's biological clock was apparently ticking but he was not ready to have more children.
Ah Brandiwell. Despite their shared love of yoga, this one was over before it ever really began with the comedian Russell Brand linked to a milion other women and Geri finding love with Russian millionaire.
They met on the set of 'Feeling Minnesota' and then starred together in 'There's Something About Mary'. It wasn't to last although Cameron Diaz did describe Matt Dillon as her "first true love." Awe.
Before they were big stars, Brad Pitt and Christina Applegate dated. This photo from the 1989 MTV Music Award is significant because this was the night she dumped him for someone else.
'Are they or aren't they?' was the question on everyone's lips when, in 2007, when P Diddy and Sienna Miller were frequently seen out together partying. Both denied they were dating but they sure look cosy in this picture.
Before the Lord of the Dance star met and married his wife Niamh, and Lisa hooked up with solicitor Gerald Keane, Michael and Lisa were a golden society couple. After six years of an on-off relationship, Michael ended the engagement.
Before he met Katie Holmes, Tom Cruise decided that the 'Modern Family' actress Sofia Vergara would make an ideal wife. But according to Andrew Morton, who wrote an unauthorised book about the actor, Sofia stopped returning Tom's calls when he tried to convert her to Scientology.
SJP and the 'Sherlock Holmes' actor Robert Downey JR dated for seven years before splitting in 1991. His drugs problem contributed to the break-up and she then went on to marry Matthew Broderick.
Before she said 'yes' to Frank Lampard's proposal, Christine Bleakely was previously engaged to Dublin businessman Christian Stokes. Christian and his twin brother Simon used to own Dublin's Bang Cafe but their restaurant business was wound up in 2010 with debts of 2.4m.
If you think that the two have great onstage chemistry, it's because Justin and Black Eyed Peas singer Fergie dated back in the day, when she was 23 and he was 16 before he started seeing Britney Spears.
Drew Barrymore and David Arquette had a fling in 1991 and then starred as brother and sister in 1998's 'Never Been Kissed'. Which is a bit weird.
Mention Ryan Reynolds and his ex-wife, Scarlett Johansson and current wife Blake Lively are more likely to come to mind than his ex, musician Alanis Morissette. The two were engaged for three years but called the whole thing off in 2007.
It was love at first sight when Angelina Jolie and Jonny Lee Miller met on the set of 'Hackers' in 2005. They wed the following year but the marriage only lasted 18 months however. Johnny then married actress and model Michele Hicks, with whom he has a son and Ange became part of Brangelina.
Brooke Shieldsd certainly has some interesting exes including John F Kennedy Jr and Dodi Al-Fayed. She dated Nic Cage for a year in the late Eighties around the time he starred in 'Moonstruck'.
This odd couple Andre Agassi and Barbra Streisand dated in 1992. The singer, who is 28 years the tennis player's senior, was reportedly behind his decision to shave his chest and back hair.
Will Smith and Tyra Banks went completely under most people's radar. They started dating after she appeared in 'The Fresh Prince of Bel-Air' and went out for a year.
Some women clearly love a mullett. Before he dated her fellow 'Desperate Housewife', Nicolette Sheridan, Michael Bolton went out with Teri Hatcher, who appeared in one of his music videos in 1992
She might have been horribly humilated by Jesse James but at least Sandra Bullock once had the pleasure of going out with the Gosling. The actress is 16 years older than 'The Notebook' star but the two dated for a year in 2002.
Despite the 20 year age gap between them, the couple found love after meeting on the set of 'Something's Got to Give'. Keanu Reeves dumped his 28-year-old girlfriend to be with Diane Keaton, but the relationship did not last.
George Clooney and Lucy Liu dated for a while in 2000 and then were seen locking lips in a nightclub some five years later. It never went anywhere.
Again, we'd forgotten about these two. Liv Tyler and Joaquin Phoenix met on the film 'Inventing the Abbotts' in 1997 but the relationship ran its course after three years.
Kelly Preston and George Clooney dated in 1988 and even lived together. After their split, Kelly married John Travolta while George is still a serial dater.
The 'Pretty Woman' star Julia Roberts and the '24' actor Kiefer Sutherland were due to walk down the aisle in 1991 when she called off the wedding just days before it was meant to happen. Kiefer later said: "There was a huge connection between us but it was more like friends than the passionate relationship that she or I would have wanted. She saw that; I did not.
You tend to think of Brad Pitt and Ben Affleck when you recall some of Gwyneth's famous exes. But she also dated her 'Royal Tennenbaums' co-star Owen Wilson for a year.
Sheryl Crowe makes an appearance again. She went out with Owen Wilson (who also dated Gwyneth Paltrow) for three years between 1998 and 2001.The Grammy Award winner starred in a film with Owen, called 'The Minus Man' in which he played a serial killer.
The unlikely pairing of the Oscar-winning actress Natalie Portman and Moby happened in 2001 and it was a brief affair. Moby said that he was subject to Natalie's fans' jealousy who couldn't believe that he was going out with her.
Smashing Pumpkins frontman Billy Corgan and Kurt Cobain's widow Courtney Love were friends before they started dating in 2007. The relationship floundered and Billy famously accused Courtney of being a bad mother and called her "an abyss."
The relationship between the former Spice Girl Mel B and the Hollywood star Eddie Murphy only lasted for a few months. The fall-out when the affair ended became a massive deal after Mel gave birth to a daughter Angel and Eddie demanded a paternity test. It emerged that he was indeed the father.
Now that we know what kind of women George goes for - waitresses, wrestlers etc - his five-year, on-off relationship with British model Lisa Snowdon isn't so surprising. But back in 2000, the hook-up between the A-lister and the little known model, who met on the set of a Martini ad, was quite surprising.
Before Justin Theroux and even before Brad Pitt, Jen stepped out with Counting Crows singer Adam Duritz in 1995. When they split, he dated her best friend Courtney Cox, which is a little weird.
This cute couple Scarlett Johansson and Josh Hartnett dated for more than a year, breaking up in 2007. "At the end of the day we're just ordinary people, and it didn't work," Josh said, describing the breakup as "really painful."
The Oscar-winning actressRenee Zellwegger and and the indie musician Jack White met while she was filming 'Cold Mountain' in 2003. They revealed very little about their relationship and when they split two years later, it was amicable. The following year, the actress married singer Kenny Chesney and Jack married model Karen Elson. Both these relationships ended in divorce.
Mrs Don Draper has her ex to thank for her career. When January Jones she first moved to LA in 1998 Ashton Kutcher told her he didn't think she could make it as an actress. But she revealed: "He only has nice things to say now if anything, I should thank him. Because the minute you tell me I can't do something, that's when I'm most motivated."
Jessica Simpson and John Mayer dated on and off for 10 months after her high profile split from husband Nick Lachey. John most chivalrously later described Jessica as "sexual napalm" and added: "'And drugs aren't good for you if you do lots of them... Yeah, that girl is like crack cocaine to me."
If Penelope had married Tom, would she have been called Penelope Cruz-Cruise? They met on the set of 'Vanilla Sky' in 2001 and dated for three years before going their separate ways. Once again, Scientology is suspected as the reason why. The Spanish actress, who is married to Javier Bardem, allegedly refused to convert to the religion.
She was a squeaky clean pop princess so when Kylie Minogue started dating rocker bad boy Michael Hutchence, eyebrows were raised. The INXS singer, who died in 1997 aged 37 wrote 'Suicide Blonde' for her and once listed his favourite hobby as "corrupting Kylie".
The German model Claudia Schiffer and the magician David Copperfield, pictured here at the 1998 Academy Awards, dated for five years and were at one point engaged. Claudia, who is now married to film director Matthew Vaughn, sometimes appeared on stage as David's assistant.
Before he became a mega-star, Brad Pitt dated singer Sinitta in the 80s for two years. She revealed that "he was beautiful with the most amazing body."
When J Lo's ex Marc Anthony (44) turned up in Disneyland with Chloe Green (21) it raised more than a few eyebrows. The Made in Chelsea star had dined with her dad and Marc and J Lo, back when he was married and she was, well, a teenager.
Riley, who uses her father's surname rather than her mother's very famous maiden name, was the face of Christian Dior's Miss Dior Cherie Parfum in 2006 and R-Patz is the new face of Dior's fragrance for men, Dior Homme.