The former X Factor judge struck a sultry pose by the ocean in Valetta on Tuesday (25 June), ahead of performing at the music festival.
Nicole looked perfect for summer in a cute palm print dress and sky high heels, teamed with a neon pink mani and matching lips and, of course, a gorgeous pair of sunglasses.
According to local press, the former Pussycat Doll was gushing about the island while there, revealing she'd managed to fit in swimming with tuna among her rehearsals.
"I'm an island girl since I'm from Hawaii so I'm a bit like a tuna myself!" she joked. (One of the strangest things we've ever heard someone say!)
Other stars at the Isle of MTV in Malta this year included Enrique Iglesias and Dizzee Rascal.
Meanwhile, in other Nicole news, it's just been announced that she's renewed her partnership with Missguided to release a second clothing range, following the success of her first one.
Got an iPad or iPhone? Reveal Mag is specially designed to fit!