The love birds, who live in Wednesbury, were stunned when the Dudley Street club erupted in cheers