The 'We Found Love' singer spoke of her fondness for the singer, describing him as "a star".
> Justin Bieber: 'One of the world's biggest artists fancies Harry Styles'
"Harry, yeah. I watch their videos and I remember thinking, 'Wow, he's a star'," Rihanna told The Mirror.
"He seems very sure. It seems, like, it's so natural to him."
Upon hearing her revelation, Styles is quoted as saying: "That is absolutely incredible. I'd love to hook up."
> One Direction's Harry Styles denies dating singer Lily Halpern
One Direction and Rihanna are said to be staying in the same hotel in Sydney, Australia. The boyband are currently touring the country, while Rihanna is promoting her debut movie Battleship.
A source claimed: "The boys have been desperately trying to find her. They've been trying to work out what room she's in from her Twitter pictures of her view."
Styles has been linked with several women since his split from TV presenter Caroline Flack, including Irish photographer Sarah-Louise Colivet.
One Direction are currently facing a lawsuit against another US band with the same name.
> One Direction's Harry Styles: 'I want girlfriend to be funny'
Watch One Direction performing 'What Makes You Beautiful' on Saturday Night Live below: