Yes, that word order is also correct.
Some natural variants:
- Οι καλλιτέχνες συχνά μιλάνε για τις παραδόσεις στις συνεντεύξεις τους.
- Οι καλλιτέχνες μιλάνε συχνά για τις παραδόσεις στις συνεντεύξεις τους.
- Οι καλλιτέχνες μιλάνε για τις παραδόσεις συχνά στις συνεντεύξεις τους. (still possible, slightly different emphasis)
Greek allows relatively flexible word order, especially with adverbs like συχνά.
What must stay together are the article + noun groups:
- οι καλλιτέχνες
- τις παραδόσεις
- στις συνεντεύξεις τους
As long as those groups stay intact and the sentence is not overly scrambled, the different orders are grammatical and natural, with only subtle changes in emphasis.