Кейти Пери среща сериозна подкрепа в търсенето на нов мъж