The 21-year-old singer has grown increasingly close to her 'Problem' collaborator and both she and the rapper - whose engagement to 'Glee' actress Naya Rivera ended in April - are ''doing great''.
A source told E! News: ''They have been friends since they made the song together. They have been spending more time together and recently have been getting very close. They are both doing great.''
The new couple were recently spotted at The Grove in Los Angeles following a late showing of 'The Purge'.
One onlooker claims they arrived partway through the movie and left before the end, but were still recognised by ''about three people''.
The source also insisted he spotted them kissing during the screening.
The news comes just a week after it emerged Ariana had split from boyfriend Jai Brooks, reportedly because he had been unsupportive following her grandfather's death.
A source said recently: ''When her grandfather was dying, everyone was there for her. People flew to Florida to be with her, but Jai didn't.
''Ariana just felt he wasn't there like he should have been.''
Despite a difficult July, the 'Bang Bang' singer recently admitted she is looking ahead to the future.
She tweeted: ''August is about to be a beautiful, beautiful month. Looking forward to all the good coming up.''
The 1969 session, including the only known recording of 'Sunshine Woman' by the band, will be included on a re-issue of 'The Complete BBC Sessions'...
The 55 year old actor joined Chris Martin and co. on stage in New Jersey to perform 'Earth Angel' and 'Johnny B. Goode'.
Bjork Digital comes to London's Somerset House in September, along with a single live show at the Royal Albert Hall.
Kim Kardashian released an audio excerpt from a phone call between Kanye and Taylor Swift over the lyrics of 'Famous' - but if it was recorded...
There's very much a strength of conviction in remaining what you were, but arguably more so in becoming what you want to be.
The BBC drama starring Aidan Turner returns to BBC One on September 4th.
Guns N' Roses were detained at the Canadian border last week for gun possession but they're adamant the weapon didn't belong to them.