Verses with the word bitterly in the New Testament (2 verses):

Matthew 26:75
And Peter remembered the word of Jesus, which said unto him, Before the cock crow, thou shalt deny me thrice. And he went out, and wept bitterly.

Luke 22:62
And Peter went out, and wept bitterly.