[2] Fellow Canadian country artist Brad Rempel of High Valley co-wrote the song, and sent it to Eagleson, who said he knew he wanted to record it as soon as he heard it.

Eagleson said the song caused him to "venture outside my vocal comfort zone" and that producer Todd Clark helped him push his ability past what he believed he was capable of.

[3] Jenna Weishar of Front Porch Music said the song is "flirty" and "fun", adding that it "very easily gets stuck in your head".

[4] Nanci Dagg of Canadian Beats Media called it a "bold track that marks a new direction for Eagleson".

[5] "All Night to Figure It Out" reached a peak of Number One on the Billboard Canada Country chart for the week of July 3, 2021,[8] becoming Eagleson's second career chart-topper after "Lucky".