После Survivor Series Стардаст в составе "Космической Пустоши" проиграл на RAW от 23 ноября 2015 года против Голдаста и Prime Time Players. После этого начался непродолжительный фьюд против Тайтуса О'Нила, в ходе которого Стардаст не смог одержать ни одной победы. На PPV Royal Rumble Стардаст вышел под № 14, но спустя 14 минут выл выбит с ринга Люком Харпером. Серия поражений Стардаста прервалась на шоу WWE Superstars от 5 февраля, где ему удалось одержать победу над Заком Райдером. На RAW от 15 февраля Стардаст участвовал в матче за Интерконтинентальное чемпионство по правилам "Fatal Five" вместе с Дином Эмброузом, Кевином Оуэнсом, Тайлером Бризом vs Долфом Зигглером, но победу одержал Оуэнс. На PPV Roadblock проиграл в бою против Сами Зейна. На RAW от 21 марта 2016 года Стардаст участвовал в матче за первое претендентство на "Интерконтинентальный титул" против Зака Райдера и Син Кары, однако матч закончился без результата. На Рестлмании 32 Стардаст участвовал в "Матче с лестницами" за "Интерконтинентальное чемпионство", но проиграл. Был уволен из WWE 22 мая 2016 года по своему желанию.