Ruben Amorim's side scored four times against the Seagulls in M16 to make it three Premier League wins in a row, following successes against Sunderland and Liverpool.
With confidence brimming amid our recent run of form, Cunha could not hide his emotions after netting the opener, his maiden strike for the club since joining from Wolves in the summer.
"Yeah, finally!" began the Brazilian when asked how it felt to open his account for the Reds.
"Wow. I worked so hard for this. The win [for] start[ers], to come in and I'm so happy.
"But of course I want a little bit more contribution and then today's coming, [but] we win and then everything's fine.