Michael Paul, COLOMBO sanatçısından Following The Star