Rihanna turned heads as she arrived at Sydney Habour for a cruise with Battleship co-star Brooklyn Decker this weekend. The pop superstar wore a pair of denim shorts, with a matching tie-dye denim shirt as she wandered around the harbour, with onlookers taking snaps and hunting for autographs, reports the UK's Sun newspaper.

Rihanna, 24, flew to Australia from Tokyo, and coincidentally checked into the same hotel as actor Zac Efron - the pair were later snapped soaking up the rays on their separate balconies. The We Found Love singer posted a snap on Twitter of herself smiling in front of the famous Sydney Opera House alongside the caption, "Happy Easter all the way from Sydney". Rihanna hit the headlines earlier this month after being photographed leaving actor Ashton Kutcher's Los Angeles home at 4am. She has since played down reports of a romance, but recently said she was in the market for a man, telling US Elle magazine, "I feel like it's hard for everybody! I don't think it has anything to do with being famous. There's just a major drought out there.I just need to find the person who balances me out, because then things like my schedule won't matter".

Rihanna's new movie Battleship - based on the classic board game - follows a fleet of ships forced to do battle with an armada of unknown origins. The film also stars Alexander Skarsgard and Liam Neeson.