Last month Simone set fan rumors about a new romance flying when he was spotted getting cozy with Joshua