UK pop star has revealed a very surprising gift that she took home during her recent stint Down Under