Prince embarked on a mission to find a new place to live.