'When I first got there to do The Voice, my health life changed drastically so I feel like I found my bikini bod in Australia, genuinely,' she said. Also pictured (from left) Jessica Mauboy, Guy Sebastian and Jason Derulo on The Voice Australia set