Хотелось бы знать, прав ли я в том, что их "все знают"?
Да, ты прав. Все знают эти песни. Только не писал, а написал. Здесь сов. вид.