Rihanna in Honolulu Photo by: Starsurf / Splash News Online
PHOTO: Rihanna Leis Low in Hawaii
She definitely wasn't dressed in blue to match her mood. Rihanna, sporting a new hairstyle, smiled and laughed as walked through Honolulu airport Wednesday.

The 21-year-old singer slipped undetected through LAX at the start of her latest getaway, according to a source, and has been staying at a hotel on the Hawaiian island of Oahu.

Rihanna has been traveling a lot since allegedly being assaulted by Chris Brown, 19, in February. After a solo trip to Mexico, she and Brown reconciled and spent time together in Miami and L.A. In mid-March, Rihanna hit N.Y.C. – sans Brown. At the time, a source told PEOPLE, "She is looking forward to getting back to work and focusing on her career again."

This week's cover

On Newsstands Now!

JOSH & FERGIE: ROCKED BY SCANDAL

Did he cheat with a stripper?

Married less than a year, the couple denies an Atlanta woman’s claims that she and Josh had a fling
Note that this week’s cover of PEOPLE may differ regionally

Save $1.00 off this week's issue. Click here for coupon