Challenge Status Check: Are Tony And Alyssa Still Together? Posted by November 27, 2017 Leave a comment on Challenge Status Check: Are Tony And Alyssa Still Together? During Part 2 of the ‘Challenge’ reunion, Tony was forced to deal with his infidelity.