“He’s so elegant, he’s my type,” the “Feeling Jovani” singer said of the actor, whose estranged wife allegedly blindsided him with divorce papers earlier this month.