The "Next Thing You Know" singer— who is nominated for male artist of the year — and his wife enjoyed date night at the 2023 award show