The singer made it clear she was a fan of the reality star while watching him on the hit U.S. dating show