После восклицательного знака, пишем с большой буквы или с маленькой
с большой буквы,так как начинается новое предложение
Восклицательный знак - это же такой же знак пунктуации как и точка, и вопросительный знак. Так что конечно да.