Rob Thomas will pop at in a Melbourne Shopping Centre to perform a free show in May.