SB 2.4.19: He is the Supersoul and the Supreme Lord of all self-realized souls. He is the personification of the Vedas, religious scriptures and austerities. He is worshiped by Lord Brahmā and Śiva and all those who are transcendental to all pretensions. Being so revered with awe and veneration, may that Supreme Absolute be pleased with me.
Brahmā addressed Lord Kṛṣṇa as Acyuta because the Lord is never forgetful of a little service rendered by His devotee. He is so kind and affectionate towards His devotees that a little service by them is accepted by Him as a great deal. Brahmā has certainly rendered much service to the Lord. As the supreme personality in charge of this particular universe, he is, without a doubt, a faithful servant of Kṛṣṇa; therefore he could appease Kṛṣṇa.