The foxy..sexy..Katerina Stikoudi blew the Madwalk stage off with Gregory Morfi