Beauty is in their hearts and beauty is on their minds.
They have positive thoughts in their hearts and minds.