Consider this a "praise-off", Amy Grant versus Casting Crowns. Better Than a Hallelujah versus Praise You [Hallelujah] In This Storm. Both songs speak to the same point but approach it from different sides. We should be crying out to God in our distress (for a Bible reference, pick a Psalm, pick any Psalm) but even then, we should be praising our God for His sovereignty, His wisdom, His will.
"Cast all your anxiety on him because he cares for you" (1 Peter 5:7)
"Do not be anxious about anything, but in everything, by prayer and petition, with thanksgiving, present your requests to God." (Philippians 4:6)
"Is anyone of you in trouble? Let them pray. Is anyone happy? Let them sing songs of praise." (James 5:13)
"Rejoice with those who rejoice; mourn with those who mourn." (Romans 12:15)
“Come to me, all you who are weary and burdened, and I will give you rest. Take my yoke upon you and learn from me, for I am gentle and humble in heart, and you will find rest for your souls. For my yoke is easy and my burden is light.” (Matthew 11:28-30)
Remember that Amen means 'so be it'.
And from the songs:
"We pour out our miseries, God just hears a melody.
Beautiful the mess we are, the honest cries of broken hearts.
Are better than a hallelujah."
"Every tear I cry, you hold in your hand
You never left my side
And though my heart is torn,
I will praise you in this storm"